Check with your state unemployment office. Often, unemployment offices will provide individuals with their employment histories. However, they typically only have information on in-state employment histories.