Fired isn't the same as going to the Police and saying "I tried to hire a criminal to commit a crime and he stole my money."
Since they were misleading him and not actually going to commit the crime, I wonder if he can still potentially be charged with a sort of solicitation crime.