Prohledejte fórum, určitě se stejná či velmi podobná situace už probírala.
Podle popisu nejspíš taháte za delší konec provazu, ale bacha na 2 věci. Jednak mohou celníci vymáhat i pokutu uloženou "blokem" (příkazem na místě), tam se udělení oznamuje napřímo + podpisem bloku a předáním jedné jeho části, tedy DS nehraje roli. Jestli ale sami celníci plácají něco o doručování poštou, nemělo by jít o tento případ. Druhý problém může být v tom, že sice máte DS, ale jste PFO a nemáte oba možné typy (DS_FO a DS_PFO) - v takovém případě je to s nemožností doručit něco poštou fikcí o dost složitější (a především v řadě případů nejisté/sporné).
Jinak formálně, pokud SO, který vydal rozhodnutí, které teď celníci chtějí vymáhat, nemá účinně doručeno, není rozhodnutí pravomocné ani vykonatelné. Pokud celníci mají jiný názor, tak ať si ho klidně mají, názor může mít kdokoliv na cokoliv, není důvod (ostatně ani způsob) se proti názoru nějak bránit. Totéž platí i o doložce PM vyznačené na rozhodnutí, dle judikatury nejde o rozhodnutí (ale jen "nezávazné" osvědčení, srov. třeba NSS 2 As 141/2015-37). Nelze se tedy nijak formálně bránit preventivně, ale pokud by celníci zahájili exekuci, je možná obrana v rámci vykonávacího řízení, kde bude nutné otázku právní moci (nezávisle na vyznačené doložce) zkoumat. Je ale vhodné orgánu, který by mohl exekuci zahájit, neformálně svůj názor včetně důvodů sdělit, ideálně i s upozorněním, že pokud by přesto došlo k zahájení exekuce a ta byla následně z výše uvedených důvodů zastavena, budete tvrdě vymáhat veškeré vzniklé škody, a to jak po úřadu, tak po konkrétních osobách podílejících se na rozhodování.
Ohledně samotného nedoručeného rozhodnutí není nutné dělat nic. Ale pro urychlení dění a získání lepší pozice proti pokusům o výkon nedoručeného rozhodnutí je možné zjistit, kdo/kdy to vydal, nahlédnout do spisu (tam současně i ověřit, jak to s tím doručováním bylo), nahlédnutím si nechat to rozhodnutí konečně účinně doručit (nastane automaticky, ale neuškodí nechat to explicitně uvést do protokolu z nahlížení) a rovnou podat opravný prostředek, tj. odvolání či odpor, kde jediným argumentem bude zánik odpovědnosti (prekluze).