что-бы что-то толковое посоветовать - надо знать какие именно порты,ip блокируются.

В любом случае можно юзать прокси или альборнаивные icq сервера

все подробности можно узнать на asechka.ru и zloy.org