Какс сделать ICQ-бот с распределением собщений?
>то разговор передается одному из свободных UIN
В смысле менеджеры тоже через ICQ будут сидеть и у них в контактах будет ваш бот? Не очень удобно, гораздо удачнее было бы веб-интерфейс или простенькое GUI приложение для них написать

А так, библиотек для работы с ICQ протоколом для любого языка навалом. Есть для PHP, Perl, Python и т.д.

Вообще объясните в чем у вас сложность? Вы хотя-бы начали делать то? Какая то конкретная проблема встретилась или вообще не представляете как это сделать?
1. в таблице «1» хранится список менеджеров(icq1), и аськой клиента(icq2)
2. клиент пишет боту. бот смотрит в таблице в (icq2) аськe клиента
3.1 если есть, то бот пересылает сообщение на аську (icq1).
3.2 если нет, то смотрит в таблице менеджеров c пустым (icq2), и ставит в эту ячейку номер клиента.
4. когда пишет менеджер — обратная схема. 
5. добавить команду менеджеру для очищения ячейки.