Пусть идет к бывшей начальнице и берет у нее письменную рекомендацию за подписью и печатью. Еще можно такую же у любого другого начальника, с которым постоянно был в контакте по работе. ПИСЬМЕННУЮ.ЗЫ. Печать может быть для внутренних документов и т.п.