I find your description vague and don't understand what happened.

How was OVH able to pull €1200 from your PayPal account? Did you go to PayPal's website (for example via a popup triggered by the OVH website) and told PayPal to let them pull €1200?

Now that they got the money, how is Paypal still part of it? Do you expect Paypal to go to OVH, knock down their door and demand the money back?

I would think that if you want your money back, you need to involve the authorities. The government has a monopoly on violence. If you want somebody to go and knock down OVH's door, thats a job of the authorities. Obviously, OVH would probably already give you your money back if the authorities demand that. Nobody likes to get their door knocked down.