You might try contacting your nearest social security office, if not them then get on line with the irs. You'll need to put in your ss number on that site, but its safe enough.
All SS will give you is your yearly earnings. IRS can maybe get you a copy of your tax return. Neither one of them will give you past paystubs, they don't have them.