Netuším, co je „klasický podnájem“ (váš odkaz vede na inzerci s jiným klíčovým slovem „pronájem“), ale podle § 10 odst. 6 zákona o evidenci obyvatel je třeba při přihlášení k trvalému pobytu doložit vlastnictví bytu nebo domu, nebo doložit oprávněnost užívání bytu, anebo předložit úředně ověřené písemné potvrzení oprávněné osoby o souhlasu s ohlášením změny místa trvalého pobytu. Takové potvrzení se nevyžaduje v případě, že oprávněná osoba potvrdí souhlas na přihlašovacím tiskopisu k trvalému pobytu před zaměstnancem ohlašovny. Za oprávněnou osobu se považuje osoba starší 18 let, svéprávná, která je oprávněna užívat objekt uvedený v odstavci 1 nebo jeho vymezenou část (např. byt nebo obytnou místnost), anebo je provozovatelem ubytovacího zařízení, kde se občan hlásí k trvalému pobytu.
Tedy oprávněná osoba, která může na danou adresu sebe či jiné osoby přihlašovat k TP, je nejen vlastník, ale i nájemce, ale podle výše citovaného zákonnéhu textu zřejmě i podnájemce (dokonce je explicitně uvedeno, že postačí mít oprávnění k užívání určité místnosti, nikoliv nutně celého bytu, více viz např. NSS 4 As 54/2008-107). Máte-li tedy nějakou normální smlouvu, mělo by být možné si přihlásit pobyt na základě předložení této smlouvy, kterou prokážete oprávněnost užívání bytu (a nenastane-li pochybnost, nebude třeba do procesu zatahovat vlastníka ani jinou osobu, od které máte vaše užívací právo odvozené).
Jinak pozor na pojmy. Platný OZ zná nájem a podnájem. Slovo pronájem se používá spíš v obecném jazyce (v OZ se toto slovo vyskytuje jen ve spojení podnikatelský pronájem a jde nejspíš o projev schizofrenie autorů NOZ). Slovo pronájem se používá buď jako synonymum k nájmu, nebo méně často v určitém kontextu jako nadřazený pojem k nájmu a podnájmu. Rozdíl je v tom, že u podnájmu je jeho poskytovatel sám nájemcem dané věci, což má určité nikoliv nepodstatné faktické i právní souvislosti (spočívající především v tom, že tu kromě účastníků podnájemní smlouvy je i další osoba, vlastník věci, která se do vztahu může různě montovat). Z minulého režimu zbylo v obecném jazyku i používání slova podnájem jako synonyma k nájmu (zřejmě proto, že byty byly téměř výhradně družstevní, jejich de facto vlastník byl technicky nájemcem družstva a přenechání k užívání jiné osobě mělo formu podnájmu). Tomu doporučuju se vyhnout a o podnájmu mluvit/psát jen tam, kde jde skutečně o podnájem de lege lata.