Police are launching a new probe into a Mandurah missing persons case unsolved for 40 years.