Есть такая штука: Всемирный почтовый союз ссылка, куда входят след.страны. Так вот, знаки почтовой оплаты этой организации принимаются почтами всех этих стран. Они заменяют национальные марки в таких вот случаях...
Марки ВПС по логике должны продаваться на глав. почтамте. По крайней мере в 90-х они там были (сам покупал). В любом случае ссылки, думаю помогут. Вот.