股东拒不出资时，公司解除其股东资格的依据主要来源于《中华人民共和国公司法》及相关司法解释的规定，具体分析如下：
一、法律依据
《中华人民共和国公司法》的间接规定：
- 虽然《公司法》本身并未直接规定股东未履行出资义务即可被除名，但它为股东除名制度提供了法律基础。例如，《公司法》明确规定了股东应当按期足额缴纳公司章程中规定的各自所认缴的出资额，这是股东的基本义务。若股东违反此义务，公司有权采取相应措施。
《最高人民法院关于适用〈中华人民共和国公司法〉若干问题的规定（三）》第十七条的直接规定：
- 该条规定明确指出：“有限责任公司的股东未履行出资义务或者抽逃全部出资，经公司催告缴纳或者返还，其在合理期间内仍未缴纳或者返还出资，公司以股东会决议解除该股东的股东资格，该股东请求确认该解除行为无效的，人民法院不予支持。”
- 这一规定为有限责任公司通过股东会决议解除未履行出资义务的股东资格提供了明确的法律依据。
二、解除股东资格的条件与程序
前提条件：
- 股东未履行出资义务或抽逃全部出资。这是解除股东资格的前提条件，即股东必须存在根本性的违约行为。
催告程序：
- 在解除股东资格前，公司应给予股东合理的补缴期限，并进行催告。这是保障股东权益的重要步骤，也是遵循法定程序的体现。催告应当以书面形式进行，并明确告知股东补缴的期限和后果。
股东会决议：
- 解除股东资格需通过股东会决议的方式作出。在决议过程中，应确保其他股东的知情权和参与权，保证决议的合法性和有效性。决议应当经过代表三分之二以上表决权的股东通过，并形成书面决议文件。
后续处理：
- 解除股东资格后，公司应及时办理相应的减资程序或安排其他股东及第三人缴纳相应的出资，以确保公司的资本充实和正常运营。若公司未办理减资程序或未安排其他股东及第三人缴纳出资，可能面临法律风险和经营风险。
三、法律后果与风险提示
法律后果：
- 一旦股东被解除股东资格，其将丧失作为股东的一切权利，包括分红权、表决权等。同时，公司应及时办理工商变更登记手续，将股东从股东名册中除名。
风险提示：
- 公司在解除股东资格时，应确保程序合法、证据充分。若程序存在瑕疵或证据不足，可能导致解除行为被法院撤销或确认无效。
- 解除股东资格后，公司应密切关注公司的资本状况和经营状况，确保公司的正常运营和债权人的利益不受损害。
在实际操作中，我建议公司在遇到股东拒不出资的情况时，首先通过催告程序给予股东合理的补缴期限。若股东在合理期限内仍未补缴出资，公司可以召开股东会决议解除其股东资格，并及时办理后续手续。若遇到法律难题或需要进一步的法律支持，请直接向我咨询，我将根据具体情况为你提供专业的法律意见和解决方案。