A janitor found the dog in the trash along with a tag that had the woman’s name and phone number, investigators said.