Think you should report this to your insurance company and then will the legal cover you have claim back the cost to you getting the locks replaced etc from the dealers insurers. This is considered an unisured loss.
I'm a claim handler for uninsured losses and this would be the best way to go. Insurers can be very picky if anything happened to your car in this situation, and they would probably not pay out.
Find out who covers the legal cover on your policy and speak to them, also tell the dealer what you are doing as he may then do the job complete for you. They don't like claims made on their policy!!