Millenia, concentrate on the second part of my previous hint in spoilers.
In general: click on everything clickable. If you try every object on everything and don't get anywhere, chances are you've missed something. Yeah, so what's new...
And don't forget that the whole game is an outrageous parody, including the puzzles.