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

Я устроился официально и без ВНЖ, значит и Вы можете. Собственно по идее сначала работа, потом ВНЖ.

Да, можете. Но вам нужно получить социальную карту. Это что-то вроде ИНН.

Нужна социальная карта и регистрация.

Регистрация не обязательна. Соцкарта по заграну делается за 2 дня, по паспорту РФ примерно неделю.