Но как я понимаю прециденты есть? Чтобы вместо копии диплома подать рекомендательные письма для получения разрешения на работу.

Есть, мой друг так работал. Деталей не знаю. Делал ему рекомендательные письма на фирменном бланке, с печатью и подписью, язык английский(три штуки, сколько их всего было - не знаю)