It depends what sort of ICQ soft do you use to. Usually it has option for set encoding - try to change encoding on ''windows-1251'. Or tell your penpal he change encoding to "utf-8".