ebay shouldn't ask for ssn, that is not supposed to be a form of identification but it seems to be abused now a days. paypal can ask because they have that loophole like banks do so they have access to your personal credit, believe me there are a few loopholes we can jump through and my stealth account both ebay and paypal are still safe!