Как вообще обстоят дела с работой для не резидентов и не граждан в Казахстане?

Зависит от города. В Кызылорде вы вряд ли без знания казахского сможете устроиться (хотя есть варианты), в Алматы спокойно берут на работу кого угодно — лишь бы знал русский или казахский. Плюс как с коллективом повезёт — у девушки на работе есть как русскоязычные коллективы, так и казахоязычные.