25, какие годы?! Выходите чаще. Гуляйте. Устраивайте пробежки, ходите в смешанные спортивные залы. В магазины, где продают технику (мужские вещи вперемешку с женскими). Заведите собачку и ходите выгуливать.
Или ответ в вашей фразе "самой младшей сотруднице 40 лет". В 40 тоже можно познакомиться с мужчиной в общественных местах. У себя на диване ни с кем не познакомитесь.

Да, ни как не объясняйте. Пусть сам приезжает и все увидит. Ну, на крайняк в ***** его пошлите с подозрениями вместе. Потом перебесится объясните, что вам не приятно от того, что он контролирует и подозревает вас в чем-то. Чем больше объясняете, тем страшней мысли в его голову лезут.