Сложно ли иностранцу устроиться на работу у нас?

Если нет языкового барьера и если специалист знает свое дело, то нет проблем в том, что бы его взять на работу. Что касается документов, то иностранцу в любом случае надо иметь при себе заверенный перевод паспорта на русский язык. Без этого практически невозможно пребывание в чужой стране. Сделать такой перевод можно здесь
https://www.perevod-tut.ru/uslugi/lichnye-dokumenty/perevod-pasporta.html Должно все получиться.

Думаю, в таком вопросе вам может помочь отдел кадров. Именно они точно знают, какие нужны документы в первую очередь при трудоустройстве. А вообще-то, я бы искал нужного специалиста со своей страны, а иначе можно получить очень много проблем.