Сколько в действительности может стоить компании оформить необходимые документы для меня, и каков срок оформления?

Здравствуйте, Олег,

Цифра названнная Вам - полный абсурд!

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

За выдачу подтверждений на право трудовой деятельности иностранным гражданам в случаях, не требующих оформления разрешения, с работодателей взимается плата в размере, устанавливаемом Федеральной миграционной службой России совместно с Министерством финансов Российской Федерации, обеспечивающем возмещение затрат, связанных с выдачей подтверждения.Указ Президента РФ от 16 декабря 1993 г. N 2146

"О привлечении и использовании в Российской Федерации иностранной рабочей силы"

Приказом МВД РФ и Минфина РФ от 28 июня 2002 г. N 612/61н установлена с 2002 года для работодателей плата за выдачу подтверждений на право трудовой деятельности иностранным гражданам в случаях, не требующих оформления разрешения на привлечение иностранной рабочей силы, в размере 580 рублей.

Вы не указываете где и кем Вы работаете, поэтому не могу ответить нужно ли получать разрешение.

За 5 000 США можно успешно пройти процедуру получения гражданства.

С уважением, адвокат А.А.Царёв