Чтобы сделать утверждение отрицательным, нужно добавить частицу not после вспомогательного глагола (have/has).
Ответ: We have not met the new boss.