it may be in your "downloads" folder. try a battery pull an see if this resolves the issue if not you can go to blackberry website via your phones web browser and download appworld.
sometimes it happens after OS reinstalls. is it still installed under applications? if so, the icon just disappeared. the only way i know how to get it back is to redownload the app.