Detectives believe a dead ex-soldier could be behind the 1979 murder of a young woman in Perth, as they appeal for information to help solve the cold case.