Вопрос следующий: в Астане недавно, активно ищем работу, но предложения в основном с неофициальным трудоустройством. Для оформления РВП, как я понимаю, нужен трудовой договор. Насколько реально найти такую работу?

Для нерезидентов, именно по ТД работу найти супер сложно. Работодатели не хотят морочиться с доп ответственностью, РВП и так далее В целом, РВП можно оформить через ГПХ договор. Можете посмотреть в эту сторону

Но сразу говорю, что если будете оформляться через ГПХ, то дальнейшее развитие в Казахстане (условное получение ВНЖ) станет тяжелее, так как миграционная не любит ГПХ договора (со слов юриста, у которого консультировался)