这个房东太黑了，该怎么办呢？

我们刚从一个城市搬到另一个城市。这两天收到以前房东的信，说是850美元的押金不会退给我们了，说是我们把地毯弄脏了，要全换新的，厨房和浴室也要请人清理，每小时20美元，押金全花光了。
我们快要气炸了，因为我们花了20小时把厨房和浴室打扫得很干净，厨房再刷漆就行了，就算厨房和浴室要人打扫，我想1天8小时，160美元也搞定了。再说地毯，2个房间非常干净。厅里，脏点是难免的，毕竟我们住了3年半，因为不觉得很脏，也没请地毯清洁公司清理，我们搬出去后清洁是他们的事了。他们说我们厅里的地毯油要全换新的，我说这点油渍对地毯清洁公司是小菜一碟啊，他们说地毯清洁公司也洗不掉。可气的是他们把房间里的地毯也换了，说要换一起换，还说要不是我们住了3年半，否则这点钱还不够，还要问我们追讨，还说要是我们告上法庭，要追讨其余的部分的钱，还口气很强硬的说你们上法庭吧，还有人为一只汉堡都上法庭的呢。
想来可气，我们花了20小时清洁，手指尖皮都破了，晓的这样还不如一走了之，他也没办法。我觉得他们认为我们是外国人，英语差，好欺负，所以才这样的。
想请教这里的师傅们，我们该怎么办？要请律师吗？大约要多少钱？会赢吗？实在想出这口恶气！！谢谢！