Legally
Is it against any law to ask a person who is applying for a position with your company for their Social Security Card so that you can verfiy who they are?
Re: Legally
No, and it's a good idea. Make sure you also have them fill out an I-9 form.