Stas:
Есть заказные письма - их доставляют получателю, но для них почтовыми правилами не предусмотрена опись вложения.
Есть письма с объявленной ценностью - для них предусмотрена опись вложения, но их налоргам надо получать в почтовом отделении, чего они не любят.
НК предусматривает направление налоговых деклараций "почтовым отправлением с описью вложения" (ст.80, п.2). Для уведомлений в связи с НДС предусмотрено "заказное письмо" - без описи (ст.145, п.7).
Общепринятая деловая практика (которую можно применять в остальных случаях - к примеру, при направлении налоргам запрошенных ими доп.документов) исходит из доставки почты заказными письмами.
Требований к наличию уведомления о вручении НК не предъявляет.
Далее: из НК не следует, что опись вложения - это документ почтовой службы. Поэтому вполне достаточно, чтобы в сопроводительном письме (кстати, обязательная часть любого почтового отправления с точки зрения правил делопроизводства. А многие ленятся делать!) вместо слова "Приложения" было написано "Опись вложения".
Нигде не написано, что "почта" - это именно федеральная почта. Достаточно любой организации, которая является легальным почтовым оператором (к сожалению, пока не смог выяснить, как они лицензируются/регистрируются).