Yes, it's not just homeless people with this bootstrapping problem. When I first arrived to the US in the nineties as a student I needed a social security number, for this I needed a P.O. Box (they did not accept the dorm house as address). For the P.O. Box I needed a social security number. Most international students ended up breaking the deadlock by making up a social security number.