Как то загадочно пишете... Почему он должен покинуть РФ 24 июня? Почему новый р/д не может принять его на работу, если патент есть и он оплачен?
Если приняли на работу, то обязаны уведомить как принимающая сторона, если он нигде больше не встал на МУ, т.е. никто не подавал уведомление. Если заселился в гостиницу, то гостиница и сообщит.