Dobrý den,
níže posíláme odpověď od kolegů z Poštovního muzea.

Vyměňovací poštovní úřad (Auswechslungspostamt) je poštovní služebna
pověřená výpravou závěrů (zásilek) do ciziny a jejich přejímáním z ciziny
(výměnou závěrů). V ČR plní tuto úlohu např. pošta Praha 120, která se
zabývá výměnou poštovních zásilek s cizinou, celním projednáváním apod. Z
uvedených důvodů úzce spolupracuje s celní správou.
Kdy byl tento typ poštovní služebny zaveden, se mi však nepodařilo zjistit,
jistě to ale bylo ještě za rakouské nebo rakousko-uherské (po roce 1867)
monarchie, pravděpodobně tedy ve 2. pol. 19. století, kdy obecně strmě
narůstal počet odeslaných i přijímaných zásilek, a to jak ve vnitrostátním,
tak i přeshraničním poštovním styku. Již dávno předtím výměna poštovních
zásilek s cizinou samozřejmě fungovala, i když specializovaný poštovní úřad
s tímto účelem neexistoval. Existovali však pohraniční poštovní stanice
(Grenzpoststationen) a později poštovní úřady (Grenzpostämter), které se
nacházely v blízkosti státních hranic a které bývaly úzce propojeny (v raném
novověku nezřídka i personálně) s celními úřady. Právě ty se touto agendou
zabývaly a důkladně prověřovaly kdo a co ze země vyváží nebo naopak dováží.
Kromě nich se touto agendou mohly před rokem 1848 zabývat i vrchní (hlavní)
zemské poštovní úřady, které měly svá sídla v hlavních zemských městech
rakouské monarchie. Poštovní styk byl ale až do počátku 19. století poměrně
malý a omezoval se především na privilegované skupiny obyvatelstva, lidi
bohaté a samozřejmě gramotné. Z tohoto důvodu takový specializovaný úřad
nebyl potřeba a podávání a přijímaná zásilek do a z ciziny vyřizovaly běžné
poštovní služebny (úřady).