At least in the US, labs have language stating "Submitting any tangible or electronic media, image, ... constitutes an agreement that any loss or damage to it by our company, subsidiary, or agents, even though by our negligence or other fault, will only entitle you to replacement with an equivalent quantity/size of unexposed photographic film or electronic media." Seems to me that their turning it over to the police caused you loss of this single image. You should demand that the lab give you an equivalent amount of unexposed transparency film. Since they can't give you a single shot, you should demand an entire roll, and since only 36-exp. rolls are still manufactured, you end up with 36 shots of transparency film for the cost of one single image.
That only applies to erroneous acting of the lab (losing, mis-processing etc. film). In this case they may have acted rightly.