Отчество можно и опустить, но чем вам "вы" не нравится? Новый сотрудник полюбому сразу на ты не перейдет.Лучше ничего не говорите, сам решит как ему удобнее. Может будет на ты и по имени называть (скорее всего, так же станет и дома).