Если у вас нет ни трудового договора, ни справки 2-НДФЛ, в общем никаких документов, которые могут подтвердить, что вы действительно работали, то могу посоветовать следующее.
Найдите какого-нибудь знакомого, работающего в какой-нибудь компании.
Он выступит якобы бухгалтером или менеджером по персоналу или еще кем-нибудь из руководства той компании, в которой вы работали.
Далее он готовит вам референс-леттер и печатает его на бланке той организации, в которой он сейчас работает. Печать ставит этой же организации.
Текст референса нужно будет отредактировать, чтобы можно было объяснить, что произошло с той компанией, где вы работали
Ну, например:
"Я, имя, фамилия, работаю в ЗАО/ООО/ИП ____ с такого-то времени по настоящее время на такой-то должности.
Я работал на должности бухгалтера/менеджера по персоналу/коммерческого директора в ЗАО/ООО/ИП ____ (указать название организации, где вы работали) с такой-то даты по такую-то.
Организация прекратила свою деятельность в таком-то году по такой-то причине.
Настоящим я подтверждаю, что DEBRA работала в компании _____ с такого-то по такое-то время на такой-то должности.
Далее указать должностные обязанности, кол-во часов работы в неделю, зарплату.
Печать и подпись.
У нас в России не принято давать рекомендации бывшим работникам и никто не будет утруждать себя их написанием, поэтому я сам себе писал все референсы, потом находил бывших работодателей или знакомых бизнесменов, чтобы поставили подпись и печать.
Другой вариант: зарегистрируйте на себя фирму и выписывайте сами себе какие угодно справки, референсы и так далее.