Stavební povolení/ohlášení přes zprostředkovatele - problém

Dobrý den všem,

dostal jsem se do situace, kdy za mě projekční firma, která se zabývá zprostředkováním stavebního povolení, vyřídila stavební povolení nebo ohlášení, ale tvrdí, že ho nemá.

V telefonní komunikaci mi referent místního stavebního úřadu tvrdí, že stavební povolení vydal a zaslal ho poštou dané firmě, ta však tvrdí, že zásilku neobdržela. Žádost za mě podala firma, jelikož ode mne má plnou moc.

Má otázka tedy je, jakou mám možnost se k vydanému stavebnímu povolení dostat. Nechce se mi věřit, že jsem v pasti, když mi bylo vydáno povolení (přes prostředníka) na můj projekt, který je na mém pozemku. Doufám, že nebudu muset dělat celé kolečko znovu sám za sebe. Případně potřebuji vůbec dokumenty vydané stavebním úřadem, když u nich na úřadě je mají evidované?

Děkuji za jakoukoliv radu či názor.