В каком софте можно использовать Skype и ICQ одновременно ?

Trillian Astra объединяет в себе Skype, ICQ, Google talk, Facebook, Twitter и еще штук 20
так же Триллиан умеет проверять ваши почтовые ящики и затягивать RSS ленты

Microsoft закрыла api для Skype и все сторонние клиенты перестали работать, поэтому вряд-ли, что-либо найдете даже просто для скайпа, кроме официального клиента.
Об этой грустной истории можно почитать на просторах интернета

Скоро выйдет Скайп, работающий прямо из браузера.
А ICQ скорее мертв, чем жив. Придется использовать два приложения одновременно.

"Скайп никто не умеет кроме самого скайпа", так что никак. Майкрософт закрыла возможность работы со Skype через сторонние приложения, поэтому либо ставить официальное приложение - либо удалить его вовсе и не пользоваться.