Geh mal in den Applestore (store.apple.com/de) und dann zu Mein Konto. Dort gilt dieselbe Email/passwort Kombination. Die AppleID ist immer eine Emailadresse.
Dort kannst du im Login dein Passwort auch zurücksetzen, indem du den ersten Punkt Emailverifikation auswählst.
Nach Erhalt des Email kannst du das Passwort wieder im Store ändern.
So geht es eigentlich am einfachsten.