Тогда почему при обращении во многие компании мы получали ответ, что они принимают на работу только граждан России и временное проживание из не устраивает?

Никакиз разрешений на работу с видом на жительство получать не требуется: закон о правовом положении иностранных граждан, ст. 13 п.4

Нарушением права на свободу самоопределения чего? Не надо мешать все в одну кучу. Рождение на территории РСФСР и проживание на 6 февраля в России - это два независимых факта, по любому из которых признается право на гражданство РФ. Право выбора чего бы вы хотели иметь? Следует иметь в виду два факта…

правила регистрации граждан приезжающих из Казакстана в гости