Your Xbox Live account is a Microsoft account. There's no separate "Windows ID" — it's the same credential (email + password). Here's how to regain access:
Security reminder: Never share your password or recovery codes. Microsoft will never ask for them via email or chat.