If you have a National Insurance Number, and have worked or claimed benefit in the UK for five consecutive years, the system will automatically pick up this detail from your government records, and you will not need to submit any further proof. If there have been gaps where you did not work, you may have to provide documents such as council tax bills, mortgage statements or bank accounts.