Police said today they had asked Interpol to help find a private investigator who has been reported missing since making explosive claims linking the deputy premier to a murder.