It's a download on the Lemmings Universe website. There's "Save the Lemmings" or COVOX lemmings, and this one, which is the "Official Companion" demo underneath it in the list.
The levels aren't as good as the real game, but the two are good for an hour or two of amusement.