ну теоритически конечно можно читать то о чем вы переписываетесь - но для этого нужно потратить довольно много усилий и иметь специфические умения - програмистов такого уровня мало и врядли он сидет за тем сервером
сообщения ICQ идут через сервер ICQ а тот что стоит у вас - просто пропускает этот трафик
гораздо проще установить клавиатурный шпион к вам на комп, или подключаться к компьютеру удаленно - но тут шпионить только за одним, а не зо всеми сразу
вообщем история типичная - офисная утка, не первый раз такое слышу
ну если парноя не отсупает - действительно есть програмы шифраторы трафика - тут вам поможет гугл