Do contact local shelters or veterinarians, and see what they say. You don't need to say one used to be owned, just say they are strays - she threw him out, he's not hers any more. If you could pick up a flea collar or two to slip on them, do they allow touching?