die icq-contactlist wird doch schon seit jahren (wenn ich mich nicht irre, seit version 2002) am icq-server gespeichert. einfach icq neu installieren, nickname und password eingeben und die contactlist wird vom server geladen.
falls du dennoch kein glück hast, probier's mal über das web-insterface
http://go.icq.com