Порядок оформления разрешения на работу

Здравствуйте, мой муж гражданин Украины, получил разрешение на временное проживание, сейчас планирует сделать разрешение на работу, но при этом у нас возникли трудности. Зарегистрирован он в Ленинградской области г.Лодейное Поле, обратился там в УФМС с просьбой получить разрешение на работу, ему отказали и направили в Единый Центр Документов в СПб, мотивируя тем, что документ можно сделать только там. В принципе мы живем в СПб, но дело в том, что в Едином Центре документов это услуга стоит не менее 10 000 рублей.
Скажите, пожалуйста, куда муж имеет право обратиться, делается ли это по месту регистрации или в любом отделе УФМС должны оказать эту услугу? Знаю, что гос пошлина на это в пределах 2000 рублей, как добиться справедливости?