怎样向政府机关下属单位追讨经济损失

我家亲属是搞建筑的，2012年初就与政府下属单位签订了建筑类的合作协议，并按照协议要求支付对方3000万的定金。但由于对方原因一些相关手续一直都是在办理中，后来对方返还1000多万回来，但是要求我亲属时刻准备开工。这样一整套的建筑队就一直在等。多次催对方，他们的回答都是在办理中。2013年春，我亲属拿着对方开的授权委托书，帮助办理了工程施工的前期的三通一平，按协议这些都是对方应该做的。但是由于2013年7月就出台了关于政府机关楼镗馆所的控制和审查，至始工程又是停工，在这期间，我亲属多次找到对方要求尽快把事情敲定能否继建，对方回答都是可以建，但是需要时间。现在年底了，对方的回来却是，没有钱。让我们去告他或是信访！
这期间我亲属投入资金都达到4000多万元，直至今日，对方的回答还是要等，协商方案。我们感觉对方就是在推脱，不想付款。我们应该怎么办？？？