У меня несколько иные рекомендации для saintpi и других, столкнувшихся с подобной проблемой.
1) Проще показать шефу места, где хранится в ICQ, QIP и пр. "аськах" история всех переписок, пусть сидит и читает до опупения.
2) Асечникам, кто не знает:
а) показать в программах галочки, которые запрещают сохранять историю переписки;
б) предупредить, что шеф будет читать их переписку, тогда они будут вставлять в свою переписку уважительные возлияния и не будут выносить сор из избы.
В итоге все вам будут благодарны, а шеф поняв, какой он высокочтимый, скоро закроет на это глаза.
И волки сыты и овцы целы!
P.S. Но на работе желательно всё-таки заниматься Работой.