当公司财产不足以清偿债务时，追加股东作为被执行人以承担公司债务，是一个涉及法律程序和证据证明的问题。以下我将详细解释在何种情况下可以追加股东，以及具体的法律程序和依据。

一、可以追加股东的情况

1. 股东未缴纳或未足额缴纳出资： 如果股东未按照公司章程或法律规定缴纳出资，或者未足额缴纳出资，当公司财产不足以清偿债务时，债权人有权要求该股东在未缴纳或未足额缴纳的范围内承担责任。

2. 股东抽逃出资： 股东在公司成立后，如果抽逃其出资，导致公司财产减少，无法清偿债务，债权人有权要求该股东承担抽逃出资范围内的责任。

3. 一人公司股东不能证明公司财产独立于自己的财产： 对于一人有限责任公司，如果股东不能证明公司财产独立于自己的财产，即存在“财产混同”的情况，那么当公司财产不足以清偿债务时，股东需要对公司债务承担连带责任。

4. 公司未经清算即办理注销登记： 如果公司未经清算即办理注销登记，导致无法进行清算，债权人有权要求公司的股东、发起人或者出资人承担清算责任，进而可能要求其对公司债务承担责任。

二、追加股东的法律程序和依据

1. 申请追加： 债权人需要向执行法院提出申请，要求追加股东为被执行人。申请时，需要提供相关证据，如公司章程、出资证明、抽逃出资的证据、财产混同的证据等。

2. 法院审查： 法院会对债权人的申请进行审查，包括审查证据的真实性、合法性和关联性。如果法院认为债权人的申请有理由，会裁定追加股东为被执行人。

3. 法律依据：

   • 《中华人民共和国公司法》第三条：公司是企业法人，有独立的法人财产，享有法人财产权。公司以其全部财产对公司的债务承担责任。有限责任公司的股东以其认缴的出资额为限对公司承担责任；股份有限公司的股东以其认购的股份为限对公司承担责任。但存在例外情况，如股东未实缴出资、抽逃出资或财产混同等。
   • 《中华人民共和国公司法》第六十三条：一人有限责任公司的股东不能证明公司财产独立于股东自己的财产的，应当对公司债务承担连带责任。
   • 《最高人民法院关于民事执行中变更、追加当事人若干问题的规定》第二十条：作为被执行人的一人有限责任公司，财产不足以清偿生效法律文书确定的债务，股东不能证明公司财产独立于自己的财产，申请执行人申请变更、追加该股东为被执行人，对公司债务承担连带责任的，人民法院应予支持。

三、建议

1. 保留证据： 债权人在与公司交易过程中，应保留好相关证据，如合同、发票、付款记录等，以便在需要时证明公司债务的存在和金额。

2. 及时申请： 当发现公司财产不足以清偿债务时，债权人应及时向执行法院提出申请，要求追加股东为被执行人，以免错过时机。

3. 咨询专业律师： 由于法律程序复杂且涉及专业法律知识，债权人在处理此类问题时，建议咨询专业律师，以确保自身权益得到最大保障。

综上所述，当公司财产不足以清偿债务时，债权人可以根据具体情况和法律规定，申请追加股东为被执行人以承担公司债务。