У меня второй вариант. Я приехал по национальной визе, на месте подавался на рабочую на основании трудового договора с местной компанией. Думал, раз ARC уже присвоили, значит дело в шляпе)

Нет, ARC это вообще по сути красивая бумажка. Ваш основной документ на данный момент - ресипт с синей печатью.