avrdude: Device signature = 0x000000
Usually an indication that the target is not powered, the wiring between the programmer and the target is not correct, or that the target is not correctly clocked.
How are you powering the Decimilia? Do you have GND connected between the Decimilia and the Mega?