I need more information. Which toolbar are you referring to?
Is it the taskbar attached to the start menu at the bottom of the screen or is it another toolbar?
If it is the taskbar, simply find the shortcut to Messenger on your start menu, click and hold with the right mouse button and drag it down onto the taskbar. When prompted, select "create shortcut here".
Hope this helps