Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
You may have moved it into a folder, but you can't delete the default weather app (nb: I don't know what the situation is re jailbroken phones).

If you've removed the weather widget from notification centre, you can reenable it in Settings, Notifications, Weather Widget, Notification Centre ON.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.