You sure about that? When I go to aol.com and click on mail to sign in it brings me to the sign in screen and underneath passord in blue it says, forgot password? If you click on that it leads you to the promised land of recovering said password or creating a new one.
i think this is correct, i know it was back in the day when you had to PAY for aol. not sure about now. back then you just had to verify you were you with your credit card.
anyways, just call customer service. easy.