Как обещала, я нашла официальную информацию, которую нужно распечатать и брать с собой в ваше Почтовое отделение. В том случае, если вам на Почте заявили, что марками можно оплатить только письменную корреспонденцию или вовсе - что оплата марками невозможно, что такой услуги не предоставляют...

Пользуюсь сервисом (вынужденно!) почты России по отправки мелких пакетов за границу с 2009 года. Для экономии денег при таком способе отправления есть лайфхак - оплата марками. Это экономит целый НДС на пакет...