结论：土地管理部门签发的解除国有建设用地使用权出让合同通知书，若涉及行政机关侵犯受让人利益或未依法履行合同等行为，是适用行政诉讼的。以下是对此问题的详细分析：
一、国有土地出让合同的性质
国有土地出让合同是市、县人民政府土地管理部门为实现土地行政管理的目标，与国有土地使用权的受让人签订的协议。此合同旨在实现公共利益或者行政管理目标，具有行政法上权利义务内容，符合行政协议的特征。根据《最高人民法院关于审理行政协议案件若干问题的规定》，国有土地出让合同被明确界定为典型的行政协议。
二、行政诉讼的适用法律依据及范围
法律依据：
- 根据《中华人民共和国行政诉讼法》第十二条第一款第十一项，公民、法人或者其他组织认为行政机关不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议的，可以提起行政诉讼。尽管该条款未直接列举“国有土地使用权出让合同”，但其中的“等协议”兜底条款为将其纳入行政诉讼受案范围提供了法律依据。
适用范围：
- 当国有土地出让合同被解除时，如果当事人认为行政机关解除合同的行为违法、未按照约定进行，或者存在不依法履行合同等情形，均可以提起行政诉讼。
- 特别地，如果合同解除过程中涉及土地管理部门侵犯受让人利益的行为，如未履行催告程序、无事实依据解除合同等，受让人有权提起行政诉讼，要求法院审查行政机关解除合同行为的合法性，并要求行政机关承担相应法律责任。
三、司法实践中的通常做法及审查要点
通常做法：
- 在司法实践中，越来越多的法院将国有土地出让合同解除纠纷作为行政协议案件，按照行政诉讼程序进行审理。
- 法院会全面审查行政机关解除合同的行为，包括是否具有法定职权、是否符合法定程序、是否有事实依据等。
审查要点：
- 合法性审查：法院会审查行政机关签订、变更、解除合同等行为的合法性，确保其行为符合土地规划、履行了法定程序等。例如，行政机关在解除合同时是否遵循了合同约定的解除条件，或者是否符合法律法规规定的行政优益权行使情形。
- 事实依据审查：法院会审查行政机关解除合同是否有充分的事实依据。例如，行政机关以受让方未按合同约定支付土地出让金为由解除合同，那么法院会审查受让方是否确实存在未支付土地出让金的事实。
四、建议
在实际操作中，建议当事人在遇到国有土地出让合同解除纠纷时，首先尝试通过协商或调解方式解决；若协商无果且涉及行政行为争议，如认为行政机关解除合同的行为违法或侵犯了自身合法权益，应及时考虑通过行政诉讼途径寻求法律救济。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。