Primero este tema no va aquí, seguramente un moderador te lo moverá cuando lo vea.

1º pregunta.
Depende para que ROM, hay metodos diferentes...
Los que conozco en GBA es añadir el nuevo tipo con Hex o cambiar el ??? (Tipo de los huevos) e incluso algún parche habrá por internet.

2º pregunta.
Hay formas de ampliarlos, si encuentro tutorial te aviso.

3º pregunta.
Puedes quitarlo del hack, claro está.
Hay programas para editar desde las estadísticas hasta el sprite del pokémon.

4º pregunta.
Este tema nunca lo toqué, puedo pensar que al usar una herramienta de edición de pokemon te saldrá para cambiar lo del huevo, pero eso tendrá que confirmarlo uno que haya usado dichas herramientas.

En este POST hay muchos recursos, puede que encuentres algún parche de los que necesitas.
Y en ESTE hay muchas herramientas que también te pueden interesar.

EDITO : Gold te adelantaste D: