I am not licensed to practice law in your state.
These comments are made for educational purposes only and do not constitute legal advice. No attorney-client relationship exists between us.
You can understand their reluctance to accept the SS# number since it has been used in a "fraudulent" application. If you can, simply go to the store and show your SS card. Sending a copy by fax or any other release of your SS number is a risk because you no longer have control of it and must rely on the vendor to take care to secure it.