我方找代理办证机构代理办证，且签订合同（6000元）并支付了首付（3000元）。但因中间过程中对方因政策改变需要我方要增加承担许多费用导致我方现想终止合同并要回首付款。

要看是否属于因不可抗力的政策导致的，如果不属于可以选择起诉要求对方承担违约责任。