You can try Fastship.co out of Thailand globally, used them 3 times for 1x letter and 2x parcels to mainland EU over the last 3 months. Gives you the courier options, timeframe & price in advance. Worked fine, albeit it’s a bit more expensive then regular mail.
I’m also receiving orders from EBay normally from overseas so there are working options.
Thai Post/EMS also accepts mail out now to most countries, best to check at/with the post office physically.
Yea let us know if you had an actual lab test certificate for COVID19 (hard to obtain anywhere in the world due to shortage of testkits) or just a medial cert that you were free of symptoms?