当公司需要更换地址且股东正在监狱时，这确实是一个需要谨慎处理的问题。不过，请放心，即使股东在监狱，公司依然可以依法进行地址变更和必要的股东变更（如果涉及）。以下是我为您提供的详细解答和建议：
一、公司地址变更流程
准备材料：
- 公司营业执照正副本原件及全部副本的复印件。
- 公司法定代表人签署的《公司变更登记申请书》（需加盖公司公章）。
- 新住所使用证明（如产权证复印件、租赁合同及产权人同意入驻的证明等）。
- 变更后的公司章程修正案或新公司章程（需由法定代表人签署并加盖公司公章）。
- 其他可能需要的文件，如股东会决议等（根据公司章程或当地工商局要求）。
提交申请：
- 将上述材料提交至公司注册地的工商行政管理局或市场监督管理局进行变更登记。
- 等待审核，审核通过后，会领取到新的营业执照。
后续事项：
- 更新公司公章、财务章等印章上的地址信息。
- 通知税务、银行等相关部门，进行税务登记、银行账户等信息的变更。
- 更新公司网站、宣传资料等上的地址信息。
二、股东在监狱时的处理
股东权利保护：
- 股东即使在监狱，其股东权利（如表决权、分红权等）并不自动丧失，除非有明确的法律规定或法院判决。
股权转让或变更：
- 如果需要变更股东（如因股东在监狱无法履行职责），可以依据《中华人民共和国公司法》和《中华人民共和国民法典》的相关规定进行股权转让。
- 股东可以出具授权委托书，明确委托事项、权限和期限，由他人代为办理股权转让事宜。
- 受托人需根据授权委托书与受让方签订股权转让协议，并完成公司内部决策程序，如获得其他股东同意、处理优先购买权等。
- 股权转让后，应修改公司章程和股东名册，并办理相应的变更登记手续。
特殊情况处理：
- 如果股东因犯罪被判刑，其股权可能受到限制或冻结。此时，变更股东可能需要法院或相关监管机构的批准。
- 在处理此类特殊情况时，建议咨询专业法律人士，以确保程序的合法性、有效性和安全性。
三、总结与建议
- 咨询专业法律人士：在整个过程中，强烈建议咨询专业法律人士，以确保所有步骤都符合法律法规的要求。
- 保护股东权益：在处理股东变更时，应确保股东的合法权益得到保护，避免任何不当行为。
- 及时沟通：与公司股东、相关部门和机构保持及时沟通，确保信息畅通无阻。
- 谨慎操作：由于此情况涉及法律、财务等多个方面，因此应谨慎操作，避免任何疏漏或错误。
希望以上解答能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。