>Unless you register all tenancies with the state (which seems like massive overreach) how can the police quickly determine the lawful possessor?

You already effectively have to do that, landlords are supposed to pay taxes on the rent, and people are required to register where they live.