Я хотела устроиться на работу в России имея гражданство Казахстана.

Да, законно. Если Ваше пребывание в России ограничено определенным сроком, а ФМС контролирует трудовые договоры с иностранными гражданами, то работодатели вынуждены заключать срочные трудовые договоры на основании ст.59 ТК РФ (... в других случаях, предусмотренных настоящим Кодексом или иными федеральными законами).

На вакантную должность, если Вы подходите, могут принять по срочному трудовому договору.

Обратитетесь в Трудовую инспекцию..

Граждане республики Казахстан могут трудиться на территории России без учета квот. С 1 января 2012 года вступило в силу соглашение между Россией и Казахстаном «О ходе выполнения плана действий по формированию Единого экономического пространства». Положениями Соглашения предусмотрено значительное упрощение порядка пребывания и осуществления трудовой деятельности на территории Российской Федерации для трудящихся мигрантов, являющихся гражданами Республик Казахстан

Обратилась по трудоустройству в фирму, по всем данным подошла, но как сказала я что являюсь гражданкой Казахстана, сразу получила отказ. Я им сказала, что есть Соглашение между Казахстаном и Россией. Подскажите пожалуйста, к кому можно обратиться за помощью о трудоустройстве и какие документы потребовать у фирмы о неправомерном отказе, а также к кому можно обратиться с жалобой на неисполнение Соглашения? Спасибо огромное.