Из чего можно сделать вывод законно или незаконно? То, что вы описали, могло быть сделано законно.

Здравствуйте! Подскажите, пожалуйста, разрешение на работу для гражданина Украины необходимо и на Испытательный Срок в российской компании или только после ИС при принятии в штат компании? И где можно точно посмотреть сколько % налога надо будет платить с заработной платы 13% или 30%, все время или …

Исходя только из приведенных вами сведений нельзя сделать вывод о наличии у вас права на гражданство РФ. Рождение на территории РФ само по себе (при отсутствии вида на жительство) права на гражданство РФ не дает.

Мы не детский садик, чтобы нам задавать такие вопросы. Обратитесь лучше в детский сад, в пару-тройку, узнайте цену, необходимые документы и сделайте вывод.