По конкубинату можно работать, но только после получения карты (то есть перехода с турвизы) и получения разрешения на работу, что займет много времени и многие работодатели не согласятся так долго ждать. По студенческому внж можно работать (не знаю, нужно ли разрешение), но опять же, его получение займет время.

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

По учебе в вузе если будет внж, работать можно без разрешений очнику, заочнику - с получением разрешения на работу