个人拆迁合同纠纷的解决部门需根据纠纷性质和阶段确定，具体如下：

1. 合同签订阶段争议
   若涉及合同条款合法性、补偿标准合理性等争议，应向当地房屋征收部门（或拆迁办）提出书面异议。根据《国有土地上房屋征收与补偿条例》第四条，市、县级人民政府负责本行政区域的房屋征收与补偿工作，其确定的房屋征收部门具体组织实施。此时可要求征收部门对合同条款进行解释或调整补偿方案。

2. 合同履行阶段纠纷
   若出现违约行为（如未按约定支付补偿款、未提供安置房等），需分情况处理：

   • 行政纠纷：若违约方为行政机关，可向上级人民政府申请行政复议（《行政复议法》第十二条），或直接向房屋所在地基层人民法院提起行政诉讼（《行政诉讼法》第十八条）。
     
   • 民事纠纷：若违约方为开发商等民事主体，应向合同履行地或被告住所地人民法院提起民事诉讼（《民事诉讼法》第二十三条），并可申请财产保全防止对方转移资产。

3. 合同效力争议
   若怀疑合同存在欺诈、胁迫、显失公平等情形，可向当地仲裁委员会申请仲裁（需合同中有仲裁条款），或直接向人民法院起诉请求撤销合同（《民法典》第一百四十七条至第一百五十一条）。需注意，撤销权行使期限为自知道或应当知道撤销事由之日起一年内。

4. 特殊情形处理

   • 集体土地拆迁：涉及农村集体土地的，需向县级自然资源部门或农业农村部门反映，同时可依据《土地管理法》第十四条申请乡级人民政府调解。
     
   • 历史遗留问题：若涉及1991年《城市房屋拆迁管理条例》废止前的合同，可向当地住房和城乡建设部门申请行政裁决，或通过信访渠道协调解决。

操作建议：

1. 优先通过书面形式（如律师函、异议申请书）向相关部门主张权利，保留送达凭证；
   
2. 收集合同原件、补偿款支付记录、沟通录音等证据，形成完整证据链；
   
3. 若涉及行政诉讼，需在知道行政行为之日起六个月内提起（《行政诉讼法》第四十六条）。
   

如需进一步分析合同条款合法性或制定诉讼策略，可直接向我提供合同文本及纠纷细节。