No entiendo bien lo que dices.
Fuiste a un restaurante y firmaste un ticket (uno solo) por un importe de casi 120 euros y te han hecho un cargo de algo más de 500 euros.
Ese cargo de algo más de 500 euros ¿estás seguro de que es de ese mismo restaurante o es de otro sitio?
Si es de otro sitio tal vez te hayan duplicado la tarjeta (lo llaman "skimming": pasan la tarjeta por un aparatito y copian los datos de la banda magnética). En ese caso se trataría de un fraude con tarjetas y deberías ir a la comisaría a denunciarlo.
Si es del mismo restaurante ¿cómo es posible que en tu ticket haya un importe y luego se haya autorizado una operación por un importe superior? ¿Está trucado el ticket? No parece que se deba a un despiste involuntario.
En el ticket que firmaste vendrá el importe, el número de autorización, la fecha y hora, etc. Comprueba la fecha y la hora de tu ticket con el cargo en cuenta. Puede tratarse de un fraude. En ese caso también deberías ir a comisaría con el ticket de compra, el extracto del banco con el cargo y la tarjeta.
Una vez que tengas la denuncia contacta con tu banco.
Dejo vídeos sobre el tema:
http://www.youtube.com/watch?v=U0w_ktMotlo
http://www.youtube.com/watch?v=S-WSgqUrkmE