Police have launched a murder investigation after the body was found by police searching for a missing woman.