You can do it most key shop for RM50 without the EWS chip (like E34), if yours are those older version like E30/E28, then it is RM10 in any key shop. If you are looking for those with EWS, Sapura/Auto Bavarian typically charge between RM800-1000, that you must bring along your JPJ card to prove your ownership. While the shop in Tropicana city will be much cheaper, I can't remember it must be like RM600 (with remote control Diamond shape), it is probably RM400 for without the remote control, but with chip inside allow to start. So, if he quoted you RM800 without chip that must be a misunderstanding.