You should Click here to get a new password.
You can click the Forgot my password link in the login page too.

We suggest you always keep your password safe but handy, as you may need it for future ICQ activities.

Please note: If you are unable to get a new password using the Password Assistance System, then you will have to register a new ICQ account.