Wenn man Kontakte nicht mehr in der Liste hat, aber trotzdem den Verlauf gespeichert hat. Besteht die Möglichkeit, dass man irgendwie die ICQ - Nummer haraus bekommen kann? Wenn ja, wie?

Ja, das sollte gehen. Hatten wir glaub auch schon mal irgendwo im Forum. Werde es einfach nochmal erklären.

1. SQLite Database Browser downloaden (auf der Seite unter SOURCEFORGE PROJECT PAGES).
2. Die Datei Messages.qdb deines Accounts öffnen (zu finden unter %AppData%\ICQ).
3. Zu Tab Browse Data wechseln und als Table Users auswählen.

Dann solltest du alle Zugehörigkeiten UIN <-> Name sehen.