Here's a link to a nationwide check cashing company. I've never used them or any check cashing service but it looks like they cash government checks. It might be worth checking out. I'm not sure where you live but you can enter your zip code and see if there is one near you. Good luck!
http://www.checkcashing.com/