The Rainbow Ticket is not received by helping Celio find the Ruby. Instead, it's a post-game event item obtained as follows:
Function: The ticket allows you to trade any Pokémon in your party with another player even if that Pokémon isn't registered in your Pokédex. Both traders must have a Rainbow Ticket for this special trade to work.