When David McCoy began receiving ransom notes for his missing dog, Sasha, he brushed them off as a scam.