I am in the same boat, when I changed companies, I had some personal resources on the subscription of my old company including an app service.

I deleted the app service from the old subscription, had to wait for 30 days, when the app name was available on the new subscription and then recreate the app service again using an offline backup.