Обратитесь письменно или лично в отделение УФНС, где оплачивали патент, с просьбой выдать дубликат платежного документа или справки, подтверждающей оплату налога. Предъявите паспорт и укажите реквизиты оплаченного патента.

Обратитесь письменно или лично в отделение УФНС

допом к остальным ответам - можно и запросом (если начнется "не выдаем/у нас так не принято" и т.д. и т.п.), желательно косвенным (без указания реальной причины - мало ли "защиту сразу включат" - тут слегка "кошмарю")