I called and asked for a print out of my wages for 3 months. Family Services needs them for medicaid assistance. Company said I could get them but I had to pay $20.? What. I e-mailed the VP and asked if she could just e-mail them to me or fax to family services but she has not replied as of yet.

They can charge you. Time isn't free. Banks and many companies are doing this more and more.
You should be keeping pay stubs anyway, for this and many reasons.