Start today and look around for a back up plan. You don't have to tell anyone you were dismissed, just have decided to explore other job possibilities. Just working on a plan B should ease your mind...