You can try this:
What you'll need: Shizuku set up and working Canta debloating app
Open shizuku and set it up, the give canta access to shizuku permissions.
Open canta and set it up
Go to the deleted apps page, the one on the right, and if you are lucky you should see the phone and contacts...