Your eagerness to get started is understandable but just maybe you are trying to go too fast. Trying to change the soil may bring more problems than it solves - weed seeds, bulbs and perennial roots for starters, but what about differences and incompatibilities between what you have and what you buy in eg alkalinity vs. acidity. Dumping imported soils over what is already there can result in altered drainage patterns or result in hard-pans forming. Are there any quality controls for soils and composts sold in Mallorca? Could you be paying for a truckload of sub-soil, builders rubble and junk? Have you had time to observe the soil at your new place? You will probably need to do that before you decide how the soil could be improved.
I think you may need to give some thought also to your ideas about what a garden can be on Mallorca. Whatever it is it won't be anything like your former garden in the UK. The seasons will be different. What can be grown will be different. There will be water management issues that effect how you garden and what you plant. My best advice would be to visit some local MGS members gardens and talk to them about their experiences, and then read Heidi Gildemeister's book based on making her garden near Pollensa.
Good Luck
