Я правильно понимаю, что без внж в казахстане устроится на работу не получится?

Получится, нужно будет сделать разрешение, для граждан РФ это не сложно, работодатели в основном в курсе.

Нелегально можно.