Здравствуйте.
Оформить новый патент можно - старый патент фактически прекратил действие сам по себе, из-за того что Вы перестали вносить авансовые платежи по НДФЛ. По правилам ст. 227.1 НК РФ патент действует только при непрерывной оплате, и если очередной платёж не внесён - он считается прекращённым на следующий день после даты, за которую не заплатили. То есть с момента, как перестали платить в апреле, документ у Вас уже недействителен, и это нормально, если Вы в этот период не работали в России.
Но здесь есть нюанс, который важно проверить именно в Вашем случае: покинули ли Вы Россию своевременно после того, как патент фактически прекратил силу. Если после прекращения действия документа Вы задержались в РФ дольше разрешённого срока, это может стать основанием для запрета на въезд на несколько лет - такие решения МВД принимает автоматически, через систему учёта. Второй момент - при новом въезде патент нужно оформить в течение 30 календарных дней со дня въезда, иначе будет считаться, что Вы находитесь в стране незаконно.
Проверить, что с Вашим старым патентом сейчас в системе, можно здесь: Проверка патента на сайте МВД.
Получите конкретный план действий по ситуации: что сделать дальше, какие документы подготовить и на какие сроки ориентироваться.