Thanks to Bing, who sent me this video via my facebook page.
The show is real. I grew up watching Rainbow, and all characters and puppets are real and acting in character, however, this episode never aired.
Rumour has it that this was filmed as a joke for a Christmas party, and the tape was released much later. This hasn't stopped many people who tout this as a genuine, aired episode.
Whatever, it's hilarious.