Каким ещё образом можно розыскать этот автомобиль через службу судебных приставов?

Если автомобиль уже арестован, то необходимо "обратить" внимание пристава, на тот факт, что имущество пропало, для привлечения к ответственности должника, либо иного лица ответственного за хранение автомобиля.

Можно самому написать заявление о привлечении должника к уголовной ответственности. (При этом должнику непрохо бы об этом знать).