Большому начальнику ни Вы, ни Ваш шеф даром не сдались. Он о Вас вообще не думает. На его уровне нет понятия "неудобно обратиться к нижестоящему, которого выпнул", он просто приказывает и работа должна быть сделана. Вас вряд ли оставят в новом отделе.