单位违规安置，违法解约该咋办？

1999年12月份我们从部队退伍，2000年11月份被县民政局安置到天台县建设局工作，户粮关系同时转入，我们按照规定去天台县建设局报到上班，却被无情地拖、挂、推，一直拒之门外。
县民政局安置介绍信明确接收单位为天台县城乡建设局，但被当时局长许某某（此人品德极差，不给好处不办事，给了好处乱办事，后因严重违法犯罪被判刑）无理阻挠、推诿。当时县建设局直属的单位有：县城建监察大队、县房管处、县市政园林处、县自来水公司、县房屋开发公司、天台房地产开发经营总公司等。这些单位都可以安排，我们也能胜任这些单位的工作。而根据相关规定，安置转业和退伍军人不受编制限制，因此，根本不存在因无编制而无法安置的问题。当时局长许某某等拒绝安置我们的目的是为了留出位置，以权谋私。事实证明，之后连续几年，建设局下属单位相继按排进人。却要我们去不符合安置条件的私营企业——始丰建筑工程有限公司（原平桥镇倒闭破产企业）。当时，没有安置文件发到该家私企，我们也没有接到相应的手续和介绍信之类，更没有到该家私企上过一天班。县建设局和许某某等人的所作所为完全是藐视国家法规，胡作非为。
当时县建设局欺诈歧视退伍军人，原局长许某某说：当兵人太臭没人要，我们建设局不接收。更令人气愤的是，他指派局办公室负责人胁迫和欺骗我们签订违法的、不公正、不公平的协议书，并且进行公证（该协议书内容由他们事先准备好，未同我们商量，不允许我们修改。另一方为私营企业，企业主未在场）。
请问遇到这样的情况该怎么处理啊？