Go to hotmail, set the domain @account.square-enix.com as not spam.

Then go to lodestone, chick at "log in" and then at "forgot my password" button. With your security answer you can request a password change there...i believe that once they confirmed the security answer to be correct they will mail you the password change link.