Скажите, возможно ли вообще в Казахстане, найти работу и как то устроится, если ты из России?

Сложно скорее не из-за того, что «фу русский», а из-за того, что работадатели видимо редко имеют дело с иностранцами и не хотят возиться с трудоустройством. В таком случае нужно постараться объяснить что от них по сути не много чего нужно: договор, который они вам и так должны дать, сведения о регистрации ТОО и доверенность на предоставление интересов в ЦОН.

Своих хватает.

Многое зависит от вашей специальности и от того, где планируете жить. Можно заранее посмотреть где какие работники требуются на hh. kz. Я через полторы недели работу нашёл.