Definitely don"t know much about Near Field Communication, but if your cell phone had it, would it be thinkable of detecting it by kind of "reverse" NFC?
And what about using a normal, common metal detector?
And as regards "search all over the place" - even your car or garden house would be part...