Сам по себе старый и полностью уплаченный судебный штраф 2015 года не означает пожизненный запрет на патент. Сначала нужно получить письменное уведомление МВД и увидеть точное основание отказа.
Если штраф был уголовным наказанием, судимость за наказание мягче лишения свободы по общему правилу погашается через один год после исполнения наказания (статья 86 УК РФ). При уплате штрафа в 2015 году она, вероятнее всего, давно погашена, если не было дополнительного наказания или новых приговоров. Погашение судимости устраняет связанные с ней правовые последствия. Если это был административный штраф, единичный давний оплаченный штраф сам по себе также обычно не образует основание для отказа; значение могут иметь неоднократные миграционные нарушения и иные основания статей 18 Закона № 115-ФЗ и 26–27 Закона № 114-ФЗ.
Запросите: уведомление об отказе, справку о судимости, копию приговора и подтверждение исполнения штрафа. Если МВД ошибочно считает судимость непогашенной, отказ следует обжаловать в вышестоящее подразделение МВД либо в районный суд по КАС РФ. Это важно сделать быстро: после законного отказа повторное заявление на патент можно подать не ранее чем через год — пункт 24 статьи 13.3 Закона № 115-ФЗ.
Патент Ростовской области по общему правилу действует только там. Для работы в другом субъекте нужен патент этого субъекта; обратиться за ним можно без соблюдения первоначального 30-дневного срока подачи документов (пункты 16 и 21 статьи 13.3 Закона № 115-ФЗ). Исключения возможны при специальном межрегиональном соглашении. Но нынешний отказ сначала нужно проверить и, если он незаконен, отменить.
Укажите дословно причину и норму из уведомления МВД — тогда можно оценить перспективу обжалования, а не гадать по факту старого штрафа.