树被烧死，拒绝赔偿。

各位专家：请教一下
我老家的一片树春天的时候被别人不小心给烧了一些，小的树当时就死了，烧树的人给补上了新树苗，大一些的树当时看不出来是否死了，当时是口头协议说，到秋天在看看大的会不会死，死的话他会赔偿（大的树都已经长了8年了，要是给重新补上树苗的话，我们不能接受），结果到了秋天大的那些被烧的树已经死了，去找他，他又拒绝赔偿（我家的树是有树照的）。请问：我们该怎么办，需要什么程序，大约的费用是多少，哪些费用需要自己自理，哪些不需要。谢谢啊。