Гайрат, здравствуйте! Если МВД вынесло решение об отказе в выдаче патента, повторно подать заявление по общему правилу можно не раньше чем через один год со дня отказа, если решение не отменено. Выезд из России этот срок не обнуляет.
Когда можно вернуться в Россию — отдельный вопрос. Это зависит от срока законного пребывания, наличия запрета на въезд, выдворения или других ограничений. Отказ в патенте сам по себе не позволяет назвать дату возвращения.
Нужно увидеть письменное решение МВД: название закона, точный подпункт, причину и дату отказа. Указания только на пункт 9 статьи 18 недостаточно. Пришлите фото решения, закрыв паспортные данные, и сообщите гражданство и дату последнего въезда. До выяснения не оставайтесь в России сверх разрешённого срока и не работайте без необходимых документов.
Если потребуется, могу платно проверить основания отказа и возможность его обжалования. Объём и стоимость согласуем заранее. Обратиться ко мне можно через личный чат.