They recommend that you shouldn't just because it's possible that the pcr can still pick up remnants of the virus so you may test positive. You can do a private test for travel.
I transited through Dubai recently, tested negative on a pcr 16 days after first testing positive. It will differ between people but maybe take a private PCR a little before you go to see so theres not a last minute panic.
I got through on the phone and they don't accept recovery certificates.
Also while I'm here, when I flew they had a very specific list of PCR criteria from the UK like needing a QR code and location where the sample was taken that need to be on your certificate. Not all companies provide this. I did mine through express test and that has location and you can apply to have a QR code added once your results come through. This only took an extra hour on top of the initial wait.