Been there, done that. Got the severance, but no T-shirt.
OP - you have not checked your ego at the door yet. Your goal should be to assist, help, mentor, guide, etc. your new boss and do whatever it takes to get him promoted. Easy to say, hard to do. I got this advice and did not follow...