I think you have some separate issues. While they all frusttate you, they are different.
Getting the right names on the lease was the responsibility of all three of you. Old roomate should have notified the company she was leaving and the new romate should ahve signed the lease prior to...