Sending parcels to amazon warehouses in EU

Dear Ladies and Gentlemen
I am looking for a courier who could deliver parcels to amazon warehouses in Europe for FBA services. Since UPS partnered program has been suspended we could not find the way to send goods to Amazon EU. We have EORI numbers on both sides (UK and French) and are registered for VAT purposes in EU. We tried Parcelforce and despite all paperwork was done properly and we used all duty paid service as per amazon requirement parcels has been returned. DPD told us that we must have physical address in destination country otherwise they can not deliver. Worldoptions told us that they can not open account for us if we are sending to amazon in Europe because parcels are coming back to UK. If you have any lack with shipping to EU amazon warehouses we would be really grateful for your help, tips, ideas.
With best wishes Bob.