I think DHL are the only parcel service still operating to and from the UK to here . but expensive .And also tax and VAT implications . unless you absolutely cannot get whatever it is here I would not bother.its a nightmare
Sendmybag.com emailed recently to say that they had resumed door to door baggage service to various countries, including Mallorca. There's a lot to read about it on their website so maybe worth having a look if you are sending personal belongings only.