To put it simply, yes, matchmaking services are legal in Dubai.
There are a couple of things you’d want to bear in mind in order to not get penalized. As an example, it would be best to be discreet with public displays of affection or when dating publicly. Read more about the rules and laws of Dubai dating here.