Police have found the dog of fugitive cosmetics heir Andrew Luster, who disappeared two weeks ago midway through his California date-rape trial.