Работаю в городской администрации, наше структурное подразделение занимается выдачей разрешений на установку рекламных конструкций,  за которые предусмотрена уплата госпошлины. По регламенту мы не имеем права требоаать квитанцию об уплате госпошлины, это не обязательный документ. ВСЕ госпошлины отслеживаются бухгалтерией. По Инн, по наименованию организации, ещё как-то. Пока специалист не убедится,  что пошлина поступила в бюджет города - разрешение на рекламу заявитель не получит. Думаю, в других органах та же система.