Since it seems like they are just downsizing their payroll and don't have a problem with you personally, why don;t yhou offer to work for them on a temp or sub-contractor basis. You already know how they do things and what needs to be done, etc... I know, firing someone and then hiring them back as a contractor seems counter-intuitive but it happens more often than you would expect.
