If locked out of account: account.live.com/acsr (recovery form).
Support requires valid Xbox account. No account = limited options.