Скажите пожалуйста, можно подавать документы на ВНЖ в Казахстане, не имея РВП?

Да.

Но если откажут в внж, придется выезжать, так что лучше делать параллельно рвп или заранее.

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