Can my employer withhold taxes without showing documentation on my pay stub.?

I'm pretty sure they HAVE to show their deductions. You better contact the IRS cuz this could create problems later on.