Go to the Dept. Of Labor and for ask them if they can print proof of income/ history of employment. That should be sufficient.
They will only have the information if you register with them prior to working.
Thanks! Your answer is awaiting moderation.