jorgeandmanson, el laboratorio subterráneo es el lugar en el que empiezas el capítulo, donde puedes reponer fuerzas y cambiar a los miembros del equipo. Baja allí y no te lo encontrarás directamente, pero podrás ponerlo en tu equipo si quieres.
Y Eggman y Robotnik son la misma persona, él mismo dice varias veces "Yo, el GRAN Doctor Robotnik!", lo que pasa es que Eggman es el apodo que le pusieron Sonic & Co.
Efectivamente, en Japón siempre se le llamó Eggman y en USA y Europa Robotnik, pero desde el Sonic Adventure decidieron combinar ambos aspectos y conferirle como nombre oficial "Dr. Robotnik"... vamos, tenemos el ejemplo de Gerald para hacernos ver que no es más que su apellido, su nombre es Ivo, aunque no sé si eso está considerado como oficial o no.