Trillian používá UTF-8 a je tedy kompatibilní jak s ruštinou, tak třeba i s japonštinou a korejštinou
Nevím sice, jestli má vyhledávání uživatelů (zatím jsem to nepotřeboval nebo jsem si to našel na ICQ whitepages). S tou poštou nevím. To umí akorát u MSN hned po připojení, ale je možné, že existuje nějaký plugin.