In my experience, providing a reference from my accountant has been enough to verify my income to lettings agents. If you don't have an accountant, they may ask for tax records, a guarantor and/or several months of rent upfront, but it will depend on the policy of each company.