解体屋は、タウンページなどである程度検索できるのですが、電話口では個人のお客は相手にされない事もあると思うので、車検などを出してる修理工場などに聞いてみるのが一番手っ取り早いと思います。「〇〇さんの紹介なんですが」みたいな感じで、足を運べば以外とスムーズに事が運ぶんじゃないかな。