You bring up a good point. How were these problems addressed before the internet?
The internet made it a lot easier though, and lets people get a lot more help from a wider variety of services (and communities).
Libraries had very strong privacy protections culturally and legally.
If you lived somewhere with good transit and didn't have a papers please id culture, you could also travel without any identifying information on your person!
If you had half decent opsec, the only thing to worry about is people you know noticing you somewhere, and even that is reduced by driving somewhere 1 hour away.
We have lost a lot of effective privacy today.
Kids and wives were beaten into line.