Answered more in depth in response to sibling comment, but fuck those places! Politely decline their request (they have no right to that info), or if you're comfortable doing so, continue the lie by forging your paystub or whatever ridiculous form of proof they ask for. This is a ridiculous request and should be treated as such.