Как уведомить о прибытии иностранного гражданина, если у него нет трудового договора?

По 514 приказу МВД от 30.07.2019 вступившему в силу 28.10.2019, если принимающая сторона юр.лицо, то при уведомлении о прибытии должны прикладывать трудовой договор или договор подряда (п.36), а как его оформить если иностранный гражданин только приехал и у него нет еще патента работу, и трудоустроить его без патента мы не можем. Мы для того и ставим его на учет, что бы он получил патент.