Invalid Device signature = 0x000000

You need to connect the 328p RESET pin to the "programmer" SS pin (well, it's not really SS; it's just a GPIO pin. pin 10 on an Uno; I'm not sure whether it's 53 on a Mega, or still 10.)