I would be very surprised if there is a more reliable taxi company in Mallorca. 
We must have used PMI Taxis around 20 times over the last number of years and found the service excellent each time and he drivers very polite and friendly.
Will definitely book with them in future.