Když mi pošta balík odeslala do úložny v Praze, vydají mi ho, když se tam stavím osobně s občankou a číslem zásilky?

Jestli jsi použil správný termín „úložna“ (jak ti asi řekli na poště), tak to je sklad ČP kde končí nedoručené dopisy a balíky, které si nevyzvedne příjemce a po neúspěšném dodání ani odesílatel.
Tudíž, šlo asi o balík, který sis asi včas na poště nevyzvedl, nešel ani vrátit odesílateli. (pokud to vůbec zkoušeli), takže skončil v tomhle skladu.
Takže čistě obecně bych řekl , že když se tam stavíš s občankou, tak by ti ho tam měli dohledat a vydat.

Když nemáš upozornění, tak čekej až dorazí.

„Papírek“ je k ničemu, pokud víte číslo. A než bych kamkoliv vyrazil, tak by si nejprve ověřil, kde zásilka opravdu je a zda nelze zadat změnu doručení nebo opakované doručení. Stačí zadat číslo zásilky zde: https://www.pos­taonline.cz/trac­kandtrace

Zdroj: https://www.pos­taonline.cz/trac­kandtrace