I Used a Rainbow Key and Got Kicked out only a few seconds in to the mission wasting the Key. How do i get it back?

Unfortunately, you can't. As noted in the screen that pops up when you are about to start a Bonus Quest, by starting the Quest you agree to the fact that the Key will be consumed even is you abandon the quest, disconnect, or exit the game.