If your Messages icon on Facebook is missing from the left-hand column, then you may have removed it accidentally. To get it back, you need to load a page with all of your account's installed Facebook apps and add it to your favorites.