Sorry to hear, but change is good. This may be just what you need to get out of the same-old same-old. There is something better for you out there and if this door didn't close, the next door won't open. What do you do for them? If it requires a specialized skill, maybe you could open your own business selling that skill.
Semi posted up some good links for creating a resume. For what its worth, I attached mine (personal info removed). Its geared toward IT Management, so I don't know how relevant it is for your situation.