Call The HR Department: Start by contacting the Human Resources (HR) department of your previous employer. They can direct you to the right person or department responsible for providing pay stubs. Send An Email: If you prefer written communication, consider sending an email to the HR department.