How to get an old iCloud password reset?
When you have two-step vertification enabled, apple could not reset your password. You will need to use the recovery code aplle provided.

Is two-step vertification is not enabled, you could call applecare. They can reset the password for you.

For a list with all applecare numbers you can visit this link