Разрешение на работу в Москве выдают в ФМС или можно тут : http://www.ufmsru.ru/
Мне жалко людей, которые живут от чьих то разрешений...