On Linux you must use : (colon) instead of ; (semi-colon) to separate entries on a path - because ; has a different meaning in the shell on Linux. So it should be:
java -cp bin:./lib/commons-lang-2.5.jar:./lib/commons-collections-3.2.1.jar sandbox.LegionLauncher