As always, Microsoft excels at providing intuitive, cruft-free software experiences.

If you can't give users the option to delete their account without contacting support, I suspect much more is wrong than just the technical side of things.

Especially if you require users to contact you by phone. Why?