Plus > Preferences > Messenger > Messenger Lock..change the system wide shortcut there (and anything else you'd like to change).
Make sure you don't set a keycombination that is used by another program or windows itself (to avoid conflicts).
Edit: you're welcome