公司新加入股东是一个涉及多个法律环节和手续的过程，需要严格遵循相关法律法规和公司章程的规定。以下是对公司新加入股东所需手续的详细解答，涵盖了有限责任公司和股份有限公司两种情况：
一、有限责任公司新股东加入的详细流程
内部决策：
- 召开股东会，由董事会或执行董事召集并主持，讨论新股东加入事宜，包括出资方式、出资额、股权比例等，并形成股东会决议。该决议需经代表三分之二以上表决权的股东通过（公司章程另有规定的除外）。
- 若涉及股权转让，还需确保其他股东已放弃优先购买权。
签订相关协议：
- 根据增资扩股或股权转让的不同情况，签订出资协议或股权转让协议，明确新股东的出资额、出资时间、出资方式或转让股权的数量、价格、支付方式等。
- 可选签订入股协议，明确新股东与公司之间的权利和义务。
修改公司章程：
- 根据股东会决议和相关协议，对公司章程中关于股东的相关条款进行修改，形成新的公司章程修正案。
履行出资义务（增资扩股情形）：
- 新股东按时足额缴纳出资，以货币出资的存入公司指定银行账户，以非货币财产出资的依法办理财产权转移手续。
办理工商变更登记：
- 准备申请材料，包括公司变更登记申请书、股东会决议、新章程或章程修正案、新股东身份证明等。
- 提交申请至当地工商行政管理部门，经审核通过后领取新的营业执照。
其他手续：
- 办理税务变更，更新股东信息。
- 通知开户银行，办理银行账户相关信息变更。
二、股份有限公司新股东加入的详细流程
内部决策程序：
- 召开股东大会，由董事会召集，就引入新股东相关事宜进行表决，如定向增发股份等。股东大会决议需经出席会议的股东所持表决权过半数通过，重大事项需三分之二以上通过。
股份发行或转让：
- 股份发行（定向增发等情形）：按照相关法律法规和证券监管要求履行股份发行程序。
- 股份转让：转让方和受让方签订股份转让协议，按照证券交易场所的规则和要求办理股份过户登记等手续。
修改公司章程：
- 因新股东加入涉及公司股权结构变化，需对公司章程相应条款进行修改。
办理工商变更登记：
- 与有限责任公司类似，提交相关材料至工商行政管理部门，经审核通过后领取新的营业执照。
其他手续：
- 办理税务变更和银行账户信息变更等相关事宜。
- 根据地区和公司类型的不同，可能还涉及其他特定手续，如缴纳印花税等。
三、通用注意事项
- 确保程序合法合规：公司新加入股东的过程涉及多个法律环节，必须严格遵循法律法规和公司章程的规定，确保所有手续合法合规。
- 信息真实准确完整：公司应确保提交的所有信息真实、准确、完整，以避免出现虚假陈述或遗漏重要信息的情况。
- 密切配合完成手续：在整个过程中，公司和新股东应密切配合，确保所有手续顺利完成，从而保障双方的合法权益。
- 咨询专业律师或机构：若涉及特殊审批或备案程序（如国有资产、外资等），或对具体流程有疑问，建议咨询当地工商行政管理部门或专业律师以获取准确指导。
通过遵循上述流程和注意事项，公司可以顺利完成新股东的加入手续，确保公司运营的合法性和合规性。