结论：是否可以追究对方拒执罪，不能仅凭“对方离婚时房子给了配偶但每个月还1000元钱”这一情况直接判定，需要结合更多具体事实和证据来综合判断。
分析说明：
拒执罪的基本构成：
- 拒不执行判决、裁定罪，是指对人民法院已经发生法律效力的判决、裁定有能力执行而拒不执行，情节严重的行为。
- 要构成此罪，必须同时满足几个条件：一是存在人民法院已经发生法律效力的判决或裁定；二是被执行人有能力执行该判决或裁定；三是被执行人拒不执行，且情节严重。
关于“房子给了配偶但每个月还1000元钱”的情况：
- 如果这1000元是对方根据离婚协议或法院判决应支付的某种费用（如抚养费、赡养费、房屋贷款等），且对方有能力支付却拒不支付，那么这可能构成拒不执行判决、裁定的行为。
- 但如果这1000元并非基于法院判决或裁定，而是双方自愿达成的协议，且没有明确的法律文书作为执行依据，那么要追究拒执罪就缺乏法律基础。
- 另外，即使存在法院判决或裁定要求对方支付1000元，也需要证明对方有能力支付却拒不支付，且情节严重（如长期拖欠、恶意转移财产等），才能构成拒执罪。
证据收集与法律程序：
- 要追究拒执罪，首先需要收集充分的证据证明对方有能力执行而拒不执行，且情节严重。这可能包括对方的财产状况、收入情况、支出情况、恶意转移财产的证据等。
- 其次，需要向法院申请强制执行，并在执行过程中发现对方有拒不执行的行为。如果法院认为对方的行为构成拒执罪，会将案件移送公安机关立案侦查。
行动建议：
- 如果您认为对方的行为构成拒不执行判决、裁定罪，建议先收集相关证据，如法院的判决或裁定书、对方的财产状况证明、对方拒不执行的证据等。
- 然后，您可以向法院申请强制执行，并在执行过程中向法院反映对方拒不执行的情况。
- 如果法院认为对方的行为可能构成拒执罪，会将案件移送公安机关。此时，您可以配合公安机关的调查工作，提供必要的证据和协助。
后续思考：
- 在处理此类案件时，证据的收集和保存至关重要。建议您在发现对方有拒不执行的行为时，及时咨询专业律师，以便更好地维护自己的合法权益。
- 同时，也要注意法律程序的合规性，确保自己的行为符合法律规定，避免因程序不当而影响案件的进展和结果。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。