关于国有土地使用权出让合同解除后是归为民事纠纷还是行政诉讼，以及应去哪里起诉的问题，这确实是一个涉及法律性质和诉讼程序的重要议题。以下是我为您提供的详细解答：
一、国有土地使用权出让合同的法律性质
国有土地使用权出让合同在法律性质上具有一定的特殊性。一方面，它涉及政府（通常是土地管理部门）与受让人（企业或个人）之间的土地交易，具有行政管理的色彩；另一方面，合同双方在签订和履行过程中遵循平等、自愿、有偿的原则，这又体现了民事合同的属性。
关键点：根据《最高人民法院关于审理行政协议案件若干问题的规定》及相关法律法规，国有土地使用权出让合同在多数情况下被视为一种具有行政协议属性的合同，但并不意味着所有与国有土地出让相关的纠纷都必然属于行政诉讼范畴。
二、合同解除后的纠纷类型及救济途径
民事纠纷情形：
- 如果合同解除主要涉及的是合同双方的权利义务关系，如违约责任、赔偿责任等，且没有直接涉及政府的行政行为或行政决策，那么这类纠纷通常被视为民事纠纷。
- 在这种情况下，合同双方应首先通过协商、调解等非诉讼方式解决争议；若无法达成一致，则可依据合同约定或相关法律规定向有管辖权的人民法院提起民事诉讼。
行政诉讼情形：
- 如果合同解除过程中涉及政府的行政行为，且该行为被受让人认为违法或侵犯了其合法权益（如行政机关单方面解除合同且没有合法依据），那么受让人有权提起行政诉讼。
- 行政诉讼主要处理的是行政机关的具体行政行为是否合法的问题，以及因该行为给公民、法人或其他组织造成的损害是否应给予赔偿的问题。
三、去哪里起诉
民事诉讼：
- 如果纠纷被认定为民事纠纷，受让人应向被告住所地或合同履行地的人民法院提起诉讼。
- 在提起诉讼前，建议受让人仔细审查合同条款，确定合同中是否有关于争议解决方式的约定（如仲裁条款或选择管辖法院的条款）。
行政诉讼：
- 如果纠纷被认定为行政诉讼范畴，受让人应向作出具体行政行为的行政机关所在地的人民法院提起诉讼。
- 在提起行政诉讼前，受让人需要确保自己已经穷尽了行政复议等前置程序（如果法律有规定的话），并且准备好充分的证据来支持自己的诉讼请求。
四、建议
- 在遇到国有土地使用权出让合同解除纠纷时，建议受让人首先咨询专业律师，以准确判断纠纷的性质和适用的法律程序。
- 无论选择民事诉讼还是行政诉讼，受让人都应积极收集证据，准备充分的诉讼材料，以维护自己的合法权益。
综上所述，国有土地使用权出让合同解除后的纠纷类型及救济途径取决于合同解除过程中是否涉及政府的行政行为以及该行为是否侵犯了受让方的合法权益。在实际操作中，建议根据具体情况选择合适的诉讼途径，并咨询专业律师以获取更具体的法律建议。