How can I remove the Parallels icons from Launchpad in Lion?
The original LaunchPad Cleaner would clean up the icons, but running parallels would undo the cleaning. The updated LaunchPad Cleaner V2 corrects that reversion and works to more permanently clean these parallels icons from the LaunchPad view. 

Two other workarounds options are also available:


upgrade to the build that supports Lion, as suggested by patrix (free for v6 users);
disable Windows application integration by right-clicking Parallels icon in Dock, selecting Configure... for the running machine and unchecking Share Windows applications with Mac in Applications section:



Of course this will also make these shortcuts unavailable on Mac.