No estoy mucho por el Rom Hacking ahora, pero creo que debes hacer lo siguiente:
Crear la imágen del objeto con paint, photoshop, etc. etc. ya que en Fire Red no existe.
Insertar el nuevo objeto y añadirle una descripción no se con que herramienta si te digo la verdad pero igual Item Editor o...