Чтобы взять к вычету НДС по почтовым услугам, необходим счет-фактура. Сделать это без него, например по чеку ККТ, нельзя. Здесь действуют общие правила вычета, никаких исключений для услуг почты НК РФ не делает.
Об этом — письма Минфина от 03.09.2018 № 03-07-11/62786, от 14.02.2017 № 03-07-11/8245.
См. также: «Можно ли принять НДС к вычету по чеку, если он содержит реквизиты счета-фактуры?».