Will providing detailed ref letters from the company, explaining all the necessary information be enough? Do they specifically ask for the pay stubs or payroll or any bank statements? MY concern is, I worked in the company but I was paid in cash and not registered anywhere that I worked in that company. But I can provide any backup documents like letters from clients (domestic and international)
If you can provide Employment contract and reference letter oon company letter head with your job duties, salary, designation and period of service that should be good enough.
Pay stubs and Bank statement to prove salry is not required
But if you do not have employment contract then it will be a problem