Attach your pay stubs, the employment offer letter you might have signed before taking the job. You can also get affidavits from your colleagues, your tax forms, bank statements showing direct deposits and may be an email that you had sent to your HR requesting proof of employment should suffice.