Продажа марок не облагается НДС согласно подпункту 9 пункта 2 ст. 149 НК РФ:
2. Не подлежит налогообложению (освобождается от налогообложения) реализация (а также передача, выполнение, оказание для собственных нужд) на территории Российской Федерации:
…
9) почтовых марок (за исключением коллекционных марок), маркированных открыток и маркированных конвертов, лотерейных билетов лотерей, проводимых по решению уполномоченного органа;
В нормальных отделениях почты проблем возникнуть не должно, просто при оплате выберут соответствующую галочку и примут на 20% меньшую сумму, самим марки клеить не нужно. Если же вам пытаются впарить сотню марок со словами "клейте сами" - горячая линия и книга жалоб в помощь. Причем жаловаться лучше всего из их приложения. Один раз пожаловался - теперь начальница почтампа сама обслуживает без очереди.