Можно найти пользователя, который указал контактные данные, и попросить его передать ваше сообщение интересующему пользователю. Скажем, я каждый вечер в аське и в профиле аська указана, я могу иногда передать кому-то чьё-то послание. Но разумеется, кроме меня есть и другие, кто согласится помочь.

Я, конечно, не являюсь сисадмином с опытом, но я бы сделал так. Параллельно старой сети быстро развернул бы новую, с новым кабелем, новыми компами, новым сетевым железом, правильно организованную, чтобы она вообще нигде не пересекалась со старой. Подготовил бы её: в каждый кабинет поставил бы полагающийся там компьютер с нужной ОС и драйверами, заранее всё протестировать, разбить на сегменты. И потом в ночь Икс, собрав всех админов, разом переключить всё на новую сеть, ну и уже по ходу дела решать возникающие при этом проблемы. А потом уже неспешно разобрать старую сеть.

Я продолжаю пользоваться ICQ, так вот там в поиске можно найти людей с разных уголков планеты и с ними общаться. Много находится из Китая, например.