工事費用を払ってもらえません。

この度、長い間空き家になっていた家屋解体工事を請負いました。相談は隣家との工事費用の事です。 施主様と隣家との間にあるブロック塀（施主様側に設置されていました）に乗っかる形で 隣家の車庫兼物置の屋根、その他造作物がありました。屋根は越境しており、勾配も施主様側に雨や雪が 落ちる状況です。解体工事に伴い、そのブロック塀も撤去することになり、当然、隣家にも説明をし、越境していたこと、造作物も撤去すること、撤去の費用も隣家が負担することで了解の上、工事しました。 ところが、工事が終わってから、費用は払わない、解体したのはそちらの勝手なのでそちらで負担するべき、と払う意思が全くありません。当方としては、施主様が他県在住で工事を一任されており、当方と隣家との工事契約と思っております。隣家に費用を払って貰う手段を教えて下さい。