Правомерен ли отказ паспортного стола в продлении регистрации гражданину Казахстана?

Здравствуйте, у меня к вам такой вопрос. Я являюсь гражданином Республики Казахстан, в России закончила ВУЗ и устроилась на работу, по приезду в РФ меня регистрировал университет. Когда регистрация закончилась, то в паспортном столе сказали, что теперь мой работодатель является моей принимающей стороной и он должен меня регистрировать. На работе собрали все необходимые документы, и мы пошли в паспортный стол по моему месту проживания, там нам сказали, что мы должны пойти в паспортный стол по тому адресу, где находится моя организация. Приехав туда, нам отказали и отправили обратно в паспортный стол, где я проживаю. Сославшись на то, что мы неправильно обратились. В итоге в двух паспортных столах нам отказали принимать документы и продлить мне регистрацию. Скажите, пожалуйста, имеют ли они на это право? И в какой паспортный стол идти: по месту моего проживания или по месту нахождения предприятия, где я работаю?