If you go in shouting and ranting about it you will get nowhere.
Go in very calm and speak to the service desk. Ask them how they propose to remedy it. If they answer isn't acceptable then ask to speak to the manager. Do the same with him. Give him the opportunity to remedy the issue without demanding anything. Again, if this isn't acceptable to you then go higher up the chain, GM, Honda UK etc.
It's a very simple error, shouldn't happen but unfortunately has. It's how the dealership deals with it now that will prove if they are good are not.