Wiretapping your own phone should be legal.
The concern is how it got stolen... It is illegal to leave your car running while walking into a shop and coming back a minute later. Not sure about a good English translation, but you are urging someone to steal your car.
Depending on how his phone got stolen (it was a setup), he could be charged with something similar.