Jak jste si sám našel, ČP je povinným subjektem ve smyslu infozákona, ale páčit z nich tímto způsobem dokumenty k vašemu soukromoprávnímu vztahu mi přijde divné a neefektivní. Teoreticky to jde, ale dostal byste to anonymizované, a kdyby protistrana chtěla bojovat, asi by si ve finále obhájila odmítnutí s odkazem na to, že tahle informace nespadá do jejich působnosti jako veřejné instituce.
Pokud jde o samotná lejstra, je třeba rozlišovat samotnou PM, a nějaký kontrakt, který je obvykle za tím (typově většinou mandátní smlouva, ale může být i něco komplexnějšího se vzájemnými závazky). PM jako taková je jednostranný úkon a je potřeba jenom podpis zmocnitele. Někdy si tam zmocněnec dopisuje a podepisuje, že zmocnění přijímá, ale to jednak není nutné, a jde taky jen o jednostranný úkon pro změnu zmocněnce - není to smlouva, která by platila až po projevení vůle obou stran.
Tedy domáhat se podpisu na PM jako takové je blbost. Pokud je za tím ale nějaký standardní závazek, jako že oni něco budou dělat a vy budete platit, tak tam by dávalo smysl, aby někdo oprávněný v této věci za ČP jednat (což nejspíš v tuctovém zastupování v celním řízení může být asi i řadový zaměstnanec daného útvaru) na to hodil podpis a nedělal z toho kauzu. Na druhou stranu, povinnost to není. Jak už napsal sennheiser, především ČP nic nenutí s vámi nějakou smlouvu uzavírat. Ale ani obecně, strany soukromoprávního poměru si nejsou navzájem povinni vydávat nějaké dokumenty či si mezi sebou na požádání nějak osvědčovat povahu a aktuální stav vzájemného smluvního vztahu. Existuje pouze obecná povinnost vydat kvitanci k poskytnutému plnění, ne k existenci smlouvy/dluhu/závazku. Nad rámec obecného režimu má jednostranně nějaké informační povinnosti podnikatel vůči spotřebiteli, včetně toho hodit mu obsah smlouvy do srozumitelné písemné podoby. Ale to nezahrnuje povinnost cokoliv podepisovat.
Samotná smlouva patrně nemá zákonem vyžadovanou písemnou či dokonce vyšší formu, takže ke vzniku kontraktu nepotřebujete nikoho, kdo umí psát. Smlouva vzniká shodným projevem vůle, ke kterému se obvykle dojde tak, že jedna strana dá závaznou nabídku, a druhá ji akceptuje. K tomu patrně došlo, pokud je vaše akceptace stvrzena jednostranným podpisem nějakého lejstra, není to nic neobvyklého.