当公司的法定代表人因刑事拘留等原因无法履行职责时，公司确实有权且应当依据相关法律法规和公司章程的规定，依法进行法定代表人的变更。以下是对此问题的详细解答及操作流程：
一、明确结论
在法定代表人被刑事拘留期间，公司可以进行法定代表人的变更。这是为了确保公司的正常运营和管理，避免因法定代表人无法履职而给公司带来不必要的损失和风险。
二、变更流程
召开股东会或董事会决议：
- 对于有限责任公司或股份有限公司，需根据公司章程的规定，召集股东会或董事会，就变更法定代表人事宜进行表决。
- 决议需满足法定的表决权比例和程序要求。例如，有限责任公司通常需要代表三分之二以上表决权的股东同意。
准备并提交相关材料：
- 变更申请书：提交《公司登记（备案）申请书》或《企业法人变更登记申请书》，明确申请变更法定代表人的事项，并由新任或原法定代表人（如可能）签名，同时加盖公司公章。
- 关于变更的决议或决定：根据公司的类型，提交相应的股东会决议、董事会决议或其他任免文件。这些文件需符合公司章程规定的表决通过比例，并由相关人员签字确认。
- 新任及原法定代表人的相关文件：提供新任法定代表人的任职文件、身份证明复印件（需验原件），以及原法定代表人的免职文件。
- 公司章程及相关修正案：如果变更法定代表人涉及公司章程的修改，需提交修改后的公司章程或公司章程修正案。
- 营业执照：提交公司营业执照的正本和全部副本，以便登记机关进行变更登记后换发新的营业执照。
- 其他可能需要的材料：根据当地市场监督管理部门或工商行政管理部门的要求，可能还需要提交经办人身份证明、企业申请登记（备案）委托书等材料。若涉及特定行业或企业类型，可能还需提交相关的批准文件或许可证书。
向工商行政管理部门申请变更登记：
- 将准备好的所有材料提交至公司登记机关（通常是当地的市场监督管理部门或工商行政管理部门）。
- 登记机关将对提交的材料进行审核。如果材料齐全、符合法定形式，登记机关将核准变更登记，并换发新的营业执照。
三、特殊情况处理
- 国有独资公司：对于国有独资公司，变更法定代表人还需经过国有资产监督管理机构的批准。
- 涉及重大诉讼或法律程序：如果公司正涉及重大诉讼或其他法律程序，变更法定代表人可能受到一定限制。在这种情况下，需考虑相关法律程序的顺利进行及司法机关的批准。
- 协调司法部门：由于法定代表人被刑事拘留的特殊情况，可能还需要与司法部门进行协调，确保变更过程的顺利进行。
四、专业建议
鉴于法定代表人变更涉及的法律程序和细节较多，且可能受到公司类型、公司章程及特定法律程序的影响，我建议您在处理此类问题时咨询专业律师以获取准确的法律指导和帮助。律师将能够根据您的具体情况，提供针对性的建议，并协助您完成变更过程，确保变更的合法性、有效性和顺利性，避免潜在的法律风险。