Для налоговой Вашим работодателем будет как раз эта прокси-компания, так что желательно получить что-то именно от них в качесте подтверждения найма из-за рубежа - письма, предварительный оффер…
Плюс, все равно поднадобятся доказательства не жизни в НЛ последние 2 года, запаситесь ими тоже (наверняка Ваш партнер-КМ собирал что-то из этих документов).
А вообще, лучше уточнить у прокси-компании, что им понадобится для подачи на рулинг для Вас.