There is not a lot you can really do when it comes to a Geocoin being stolen from a Geocache the best bet would be to inform the owner of the coin about the coin and that it has gone missing.
Im sure they wont put up a stink with you, and would be thankful to the fact you was caring enough to tell them about the news.
Hope thing's work out.
.Kismet.