Статья 21 того же закона уточняет, что постановке на учет подлежат иностранные граждане по адресу жилого помещения, в котором они фактически проживают, если этот адрес не является их местом жительства. В вашем случае снятие с регистрации было произведено именно по причине непроживания по тому адресу, где вы были зарегистрированы. Это означает, что для законного нахождения в России вам необходимо встать на учет по новому адресу фактического проживания, где вы находитесь в настоящее время. Патент сам по себе не создаёт и не заменяет регистрацию, поэтому, несмотря на его оплату до 24 июля, отсутствие действующей регистрации является нарушением. Повторное оформление регистрации возможно без выезда из РФ, если вы обратитесь с уведомлением о прибытии по новому месту пребывания в течение установленного срока (сейчас этот срок пропущен, но подача документов всё равно допустима, хотя и с риском штрафа за просрочку).
Иностранный гражданин подлежит постановке на учет по месту пребывания: 1) по адресу жилого помещения, не являющегося его местом жительства, в котором иностранный гражданин фактически проживает;
— Федеральный закон от 18 июля 2006 г. № 109-ФЗ «О миграционном учете иностранных граждан и лиц без гражданства в Российской Федерации», ст. 21
В части ответственности за нарушение правил регистрации применяется статья 18.8 Кодекса Российской Федерации об административных правонарушениях. Ваше бездействие (непроживание по адресу регистрации привело к снятию с учёта, а после этого вы фактически находились на территории РФ без постановки на учёт по новому месту пребывания) образует состав административного правонарушения. Наказание предусматривает штраф от двух до пяти тысяч рублей, причём суд может назначить как штраф без выдворения, так и с административным выдворением за пределы РФ. Наличие оплаченного патента не является обстоятельством, исключающим ответственность, но может учитываться судом как смягчающий фактор (отсутствие злого умысла, добросовестное выполнение трудовых обязанностей). Выдворение не является обязательным — его применение зависит от характера нарушения, вашего поведения и других обстоятельств (например, наличие семьи, работы). Таким образом, вы можете оплатить штраф добровольно, подать уведомление о новой регистрации и, при отсутствии других нарушений, избежать выдворения.
Нарушение иностранным гражданином или лицом без гражданства правил въезда в Российскую Федерацию либо режима пребывания (проживания) в Российской Федерации, за исключением случаев, предусмотренных статьей 18.1 настоящего Кодекса, выразившееся в нарушении установленных правил въезда в Российскую Федерацию, в нарушении правил миграционного учета, передвижения или порядка выбора места пребывания или жительства, транзитного проезда через территорию Российской Федерации, в неисполнении обязанностей по уведомлению о подтверждении своего проживания в Российской Федерации в случаях, установленных федеральным законом, - влечет наложение административного штрафа в размере от двух тысяч до пяти тысяч рублей с административным выдворением за пределы Российской Федерации или без такового.
— Кодекс Российской Федерации об административных правонарушениях, ст. 18.8
Что касается влияния снятия с регистрации на действие патента: в предоставленном контексте нормы о патенте отсутствуют, поэтому напрямую применить их к вашему вопросу невозможно. В общем случае патент не привязан к регистрации по конкретному адресу, однако для его получения и продления требуется подтверждение законного нахождения в РФ (регистрация по месту пребывания или жительства). Ваша регистрация была аннулирована, но это не аннулирует сам патент автоматически — патент остаётся действующим до окончания срока оплаты (24 июля). Однако для последующего продления патента или избежания проблем при проверках вам необходимо как можно скорее восстановить регистрацию. При отсутствии соответствующих норм в текущем контексте рекомендую обратиться к статьям Закона о правовом положении иностранных граждан (115-ФЗ), которые регулируют действие патента при утрате регистрации.