Уважаемая Инна.
Отказ абсолютно не правомерен. Письменно Вам его дали на руки?
Порядок получения патента
Для получения патента законно находящийся на территории Российской Федерации иностранный гражданин, прибывший в Российскую Федерацию в порядке, не требующем получения визы, представляет в территориальный орган федерального органа исполнительной власти в сфере миграции:
заявление о выдаче патента;
документ, удостоверяющий личность данного иностранного гражданина и признаваемый Российской Федерацией в этом качестве;
миграционную карту с отметкой органа пограничного контроля о въезде данного иностранного гражданина в Российскую Федерацию или с отметкой территориального органа федерального органа исполнительной власти в сфере миграции о выдаче данному иностранному гражданину указанной миграционной карты;
документы, подтверждающие уплату налога на доходы физических лиц в виде фиксированного авансового платежа в порядке, установленном законодательством Российской Федерации о налогах и сборах (далее — документ об уплате налога), за предыдущий период осуществления трудовой деятельности у физических лиц на основании патента;
сведения о видах трудовой деятельности у физических лиц, осуществлявшейся таким иностранным гражданином, представляемые по форме, утверждаемой федеральным органом исполнительной власти в сфере миграции.
При первичном обращении за выдачей патента документы, подтверждающие уплату налога на доходы физических лиц в виде фиксированного авансового платежа в порядке, установленном законодательством Российской Федерации о налогах и сборах, за предыдущий период осуществления трудовой деятельности у физических лиц на основании патента и сведения о видах трудовой деятельности у физических лиц, осуществлявшейся таким иностранным гражданином, представляемые по форме, утверждаемой федеральным органом исполнительной власти в сфере миграции не представляются.
Территориальный орган федерального органа исполнительной власти в сфере миграции не позднее десяти рабочих дней со дня принятия от иностранного гражданина, прибывшего в Российскую Федерацию в порядке, не требующем получения визы, заявления о выдаче патента, обязан выдать данному иностранному гражданину патент или уведомление об отказе в его выдаче.
Патент выдается на срок от одного до трех месяцев. Срок действия патента может неоднократно продлеваться на период не более трех месяцев. При этом общий срок действия патента с учетом продлений не может составлять более двенадцати месяцев со дня выдачи патента.
Подробнее можете почитать здесь
С уважением.