You can insert /PlusSkin=
"Name of the skin" at the end of the msnmsgr.exe's path. See below screenshots, I modified paths and icons of the messenger shortcuts and when I click on them, Messenger starts with the skin I specified on them.
You can use the commmand line (Start>Run) to start Messenger with different skins as well.