You likely just deleted the icon/shortcut from the desktop. Not the actual virtual machine.
Start Parallels Desktop.app from /Applications or Launchpad, from the top menu Window > Virtual Machine List, start your Windows 7 from that window if it's there.
And no, Windows didn't come with Parallels, it was installed separately THRU Parallels.
If you indeed deleted the *.pvm package from ~/Documents/Parallels, you'll have to start over with Windows 7 DVD, the Windows 7 license number and following the Parallels Desktop User Guide, I won't detail the process here as it's described already in the User Guide. But again, from what you said you just deleted the shortcut from the desktop, that doesn't delete the actual VM.
Last edited: Mar 16, 2013