Hello @Jackson Pedrini ,
I understand that you were unable to delete an Azure VNet due to an existing AppServiceLink and you don't remember the previous App service plan name to recreate the link for further troubleshooting.
We created a support request to delete the AppServiceLink from the backend.
The support team engaged the backend team and they deleted the Orphaned Service Association Link, post which you were able to delete the Vnet successfully.
Kindly let us know if the above helps or you need further assistance on this issue.
----------------------------------------------------------------------------------------------------------------
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.