You need this package :

sudo apt-get install dvdrtools

First, to format you can try :

dvdrecord dev=0,0 -v blank=fast

If it fails, you can use this command :

dvd+rw-format -force /dev/dvd