Правда ли, что на работу в Казахстане нужно устроиться именно в первые 30 дней прибывания в РК?

Думаю в период когда вы легально находитесь. То есть 90 дней.

После 90 дней можно остаться только на основании рвп или внж. К которой также относится работа, оформляют рвп.

Правильно.