Haverstraw police rescued a small dog that had been missing for three days in Rockland County, New York.