Ха! Сразу видно, что вы плохо осведомлены) Устроиться-то можно, только не все предлагают) Работодатели тоже не пальцем деланы, поверьте) Хочешь - принимай его предложение и паши на плохих бумагах, без оплачиваемого отпуска и больничных или можешь дальше искать работу. Таких очень много, а приезжим нужны деньги, они поработали сколько-то там  и адью, плевать им многим на легальное трудоустройство. Не всем, но многим. Да и потом, когда работодатель не платит за тебя все соответствующие отчисления куда надо, то и высшей зарплате можно договориться. Кто хочет остаться и продлевать визы, тут уж без легального трудоустройства не обойтись,но! легальное трудоустройство бывает тоже разное. Можно иметь договор, по которому ты вроде как и работник и мед.страховка дешевенькая имеется, но никаких оплачиваемых отпусков, дней на ребенка, оплачиваемых больничных тебе не светит и если что, и что-то там еще с судом было не так в случае конфликтов, я уже и не помню, если честно, я никогда на такие договора и не соглашалась.  А если человек приезжий, хочет только  подзаработать, то чего уж там выделываться.