When eBay/Amazon/PayPal verifies an SSN or EIN for tax purposes, they ARE run against IRS records. However, NO information is provided by the IRS - only a MATCH or NO MATCH response.
For the SSN, they are verifying your name. It needs to match exactly what the IRS has on file, which is usually what is on your Social Security card. Keep in mind that John Smith is NOT the same as Johnny Smith or Jonathan Smith.
In the case of an EIN, they are verifying that it matches the business name. Again, that will be whatever is on file with the IRS, which would be the exact name you supplied when applying for the EIN.
If PayPal/Amazon REALLY WANTED TO, the could check the corporate records in most states and find out who the officers of the corporation are, or who the member managers of an LLC are. There are a few states where this information is not available, but most will supply that information.
To check what can be seen in YOUR state, go to the website for the Secretary of State or the Department of Business Services. Look for the name search function. Type in a the name of a corporation or LLC and it should give you some options. If you can see who the officers or managers are, so can anyone else.
 | 
