Гражданство

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