[DK]

оплатить должен, а прикладывать - нет, они обязаны сами проверить оплату.
По приказу минприроды N379 п. 11.2 уполномоченный орган проверяет наличие оплаты за выдачу РНД, до его выдачи (либо дистанционно, либо по чеку).
По пункту 17.2 они могут отказать в выдаче РНД, если не получат сведений об уплате пошлины.
В том же регламенте МПР N204 есть замечательный п. 75, в котором есть такой абзац:
"В случае невозможности заявителем получить разрешение на добычу охотничьих ресурсов лично уполномоченное должностное лицо по согласованию с заявителем в течение одного дня направляет его заявителю заказным почтовым отправлением по указанному им в заявлении о выдаче разрешения на добычу охотничьих ресурсов почтовому адресу с уведомлением о вручении и описью вложения."