当我提出要解约时他们却说户口已经办下来了,非要缴纳最初提的违约金才放人,请问我该怎么办?

您好！我是06年毕业生，之前签了北京一家单位，但他们当时承诺一定解决北京户口，可是后来又说不能解决，还说可以无条件跟我解约，又过了一段短时间他们问我要了些资料，说是试着看能不能解决，又过了一段时间我看没什么消息就试着找了其他单位，后来他们对于户口的事没有任何通知，当我提出要解约时他们却说户口已经办下来了，非要缴纳最初提的违约金才放人。请问我该怎么办。

如果是附条件的合同，当对方不能达到条件时，合同依约未生效，你们间不受该合同的约束