Missing paystub/Miscalculated Tax

Hello, I used to live in Springfield Ohio but moved to Cleveland. Well I recently got a letter about my Springfield taxes saying I moved out at the end of the month but my most recent pay check I used to calculate taxes was from the beginning of the month. Regardless, this was a few years ago, and I have no idea how to get my paystubs from that period as I no longer work for that company. Is there any way I can just pay a fee or have this removed?