The letter does look quite official! We have got used to the fact that fraud is mostly on the internet and we can be relaxed about this type of fraud.
But it is unlikely that they can be held liable if you have given your voluntary consent to the processing of your data, most likely there is an unknown catalogue where your company data will be placed for 41 euros per month.
Yes, it seems to be legal, but 41€/months, 24 months in advance payment, for putting a name in a database? It is still fraud.
I completely agree with you. This service is not worth the amount claimed. It is calculated on the inattentiveness of the reader.
Unfortunately the law is powerless in this case