The Florence Police Department discovered remains that it believes are those of a woman reported missing on May 18.