This information is usually available when doing an online employment background check with companies such as Lexis Nexis. The IRS and the state department of revenue are also good sources.
You can contact social security and see if he participated in your social security. They have a history of where you worked and how long and if the employer contributed to your social security.