Police search for an “armed” and “extremely dangerous” man after the discovery of a woman’s body in a car on a Perth freeway early on Saturday.