I don't give my SS# to ANYONE, except the bank, so I got a federal tax ID # to give them, rather than a SS#. Even getting my utilities at home or at my office, I told them I was not giving it out. They threatened me. I laughed. They told me I HAD to. I told them that they give utilities to people here in the US that are here illegally and have no SS#, so CLEARLY there MUST be something else they will take. Finally an honest answer. $200 deposit. Fine.
I use a fake birthdate and I don't use my insurance, so going for medical stuff, I never give it out. Pearl Vision told me I HAD to give my SS#, as the computer MAKES them fill in the spaces, so I told her, ok. 000-00-0000. It worked.
It's not illegal, but it's certainly not smart to give it out. People think I'm paranoid. I'm not...but with all of the info out there on us, it's so easy to become someone else with a few bits of info. I didn't even get any SS#s for my kids....since someone can be using it for 16 years before we even figure it out....so we decided not to.