Paystubs and Other Documents to Prove Income Employment Verification Letter: An employment verification letter verifies income or salary and dates of employment. Bank statements: Your bank statements document all of your incoming deposits, including payroll deposits, and the checks and debits coming out of your account ...