Hello @vikas bahuguna,
Thank you for sharing the details over email.
To address the issue, we contacted our support team and raised a ticket with the Azure Subscription/Account Review team.
A support engineer from the Account Review team will remove the block on your account phone number, allowing you to sign up for a new Azure tenant without any problems.
I hope this information is helpful. Please feel free to reach out if you have any further questions.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".