Hello Edward Moemeka,
I reviewed public documentation and community forums but did not find any reliable guidance or precedent for re-enabling an app after it was removed for compliance issues (for example, due to new EU website-information requirements).
I also found no verified instances of developers who had an app removed for compliance and then successfully reinstated it after fixing the issue. There does not appear to be any public statement from Microsoft confirming that compliance-removed apps are automatically restored once the issues are resolved.
Given this absence of public documentation or precedent, I cannot confidently assert that there is a standard path for re-enabling the app under these circumstances.
It would be advisable to submit a formal support request to Microsoft, providing your app ID, the date of removal, the compliance issue that was flagged, and evidence that the issue has been resolved (for example, updated website information or compliance documentation).
https://partner.microsoft.com/en-us/support?stage=1
Hope this helps!