Подскажите, пожалуйста, насколько сложно гражданам РФ устроиться на работу в Казахстане? Нужно ли специальное разрешение на работу? Как к этому относятся работодатели, есть ли для них дополнительные сложности в такой ситуации?

Устроиться можно, для этого не нужно разрешение на работу. Есть особенности устройства на работу, не все работодатели хотят заморачиваться, но если вы классный специалист, то это не должно быть проблемой.

Не сложно. Многие спокойно берут на работу. Дополнительный налог не большой. Плюс у нас индивидуальный подоходный меньше чем в России.