Will paystubs be enough? I didn't have a bank account back then, I opened my first bank account when I later started working for another big company. I can get a letter from my former internship employer and ask him to mention I was payed by cash, which is common in third world countries?