@João Vilela Unfortunately, it is not possible to recover a deleted or released public IP address. Once an IP address is released, it goes back to the pool of available IP addresses and can be assigned to other resources. The customer or Azure Support does not have the ability to assign this back to the customer account.
To prevent this issue from happening in the future, you can assign a static public IP address to your VM. This will ensure that the IP address remains constant even if the VM is stopped or restarted.
I'm sorry for any difficulties this may cause, and I'm here to help if you have any further questions or need assistance.
Please don’t forget to "Accept the answer" and “up-vote” wherever the information provided helps you, this can be beneficial to other community members.