Hi. I understand that you no longer have your Blackberry Messenger and I will be happy to help you further. In order to get the Blackberry messenger application, you can go to the following site to download it again.
Please let me know if you have any additional questions
You can see if its still installed by going into options then applications. If it is still listed there you may have mistakenly hidden it. If not a reinstall will be necessary.