Можно ли устроить гражданина Казахстана БЕЗ рвп?

Можно. Зависит от срока трудового договора в первую очередь. В любом случае из пакета документов работника должно следовать, что весь период работы он будет находится в РФ на каком-либо законном основании.