Is it possible to change the order of the VPN connection in the OS X VPN Menu?

Rename them ;). They are ordered alphabetically. If you put a white space (edit: or any other name that precedes in the alphanumeric order) in front of the second VPN's name in System Preferences > Network (by selecting the VPN Service and clicking on the cog symbol below the services: click "Rename Service..."), then un-tick and re-tick "Show VPN status in menu bar", the order will change.