I assume GP is talking about getting paystubs from a former employer, not from a current one. I've never had any trouble getting paystubs from my current employer; they were always available through the HR website portal (ADP, Workday, etc.).