An ex-Scots Police Chief has died at 68 after a career marked by the Renee MacRae disappearance controversy.