Wow, that is very surprising after coming back from Omega. To answer your original question, no I absolutely do not think it is acceptable.
The next things is what to do about it. I'd say the first thing is to head back to where you handed it in armed with clear photo of the 'before' finish to show the stark difference, and perhaps a letter logging a formal complaint.
Do you know exactly where it was refinished? It certainly doesn't look like Bienne workmanship.
Did you specify what work you wanted doing on the watch?
For some sort of comparison here's my old flightmaster after a refinish from Bienne.
Good luck.