Stardust must have done something really bad to be the object of that much anger. Perhaps he (assuming it was a he) hid the moustache wax or the twirling tongs. Also to be given the double ultimatum of "AT ONCE" and "THAT IS AN ORDER" suggests that Stardust is truly in trouble.
No wonder that poor man is surprised. A man of moustache is usually in command of his and everybody else's situation. This is a rare chance to witness the other side of the moustache. A side that we see very little of and perhaps it is better that way.