А вы уже всем рассказали? Иначе откуда де им еще знать. Да это нормально уйти на другую работу, более того- пора, здесь вы засиделись уже. Только сообщать такое коллегам желательно за неделю до вашего ухода, а то и позднее. Шефа ставить перед фактом, когда вы уже подписали новый контракт. Как вы были зам директора не понятно , вы не знакомы с простейшими традициями в бизнесе.