Казахстанец на работу в РФ. Какие документы нужны для командировок?

Доброго времени суток.

Ситуация такая - я - гражданин Казахстана, студент, только получил российский диплом.

Через институт был поставлен на учет до 1 сен 2012. Адрес места прибывания - институт (до 1 сен).

При приеме на работу в Отделе кадров не сталкивались с приемом иностранцев - просят вид на жительство ( ссылаясь на то что, не смогут меня отправлять в командировки).

Неужели нельзя обойтись временно без ВНЖ или РВП?

Возможно ли в ФМС обозначить местом пребывания фирму-работодателя и иметь возможность командировок?

Спасибо