We don't eat halal meat in Spain. I have never been in a restaurant offering this but, as Juana said, you can find businesses owed by muslim people.
The way to ask woulb be: ¿Tienen ustedes carne halal? but most people won't understand, so another way to ask could be: ¿Tienen ustedes carne sacrificada especialmente para musulmanes?