That sucks dude. The penalties for breaking your lease are pretty strict, but it works both ways. If the landlord was to try and kick you out and you hadn't done anything wrong, you'd get similar money coming your way.
How far did your company move that you can't afford the rent? How much time is left on your lease? Craigslist is a great way to advertise for roomates if you need to find a new one.