结论前置：行政处罚送达给同一公司却被认为送达对象错误并重新作出处罚，这种情况可能由多种原因导致，下面我将从不同角度为你详细分析。
送达主体认定错误
- 法律解释：虽然处罚是送达给同一公司，但可能存在公司内部结构复杂，存在多个分支机构或子公司的情况。行政机关在作出处罚时，可能错误地将处罚对象认定为总公司，而实际上应该是某个具有独立法律地位的分支机构或子公司，或者相反。例如，某大型企业集团下有多个子公司，其中一个子公司实施了违法行为，但行政机关却将处罚决定送达给了总公司，总公司认为自身并非实际违法主体，从而认定送达对象错误。
- 建议：公司应仔细审查行政处罚决定书中认定的违法主体，与自身实际情况进行核对。如果发现认定错误，应及时向行政机关提出异议，并提供相关证据证明实际违法主体是谁。
送达地址或方式问题
- 法律解释：即使送达对象是正确的公司，但如果送达地址不准确或送达方式不符合法律规定，也可能导致送达被认定为无效。比如，行政机关将处罚决定书送达到了公司已经废弃的办公地址，或者没有按照法定方式（如直接送达、留置送达、邮寄送达等）进行送达，公司可能因未收到处罚决定书而认为送达对象错误。
- 建议：公司应确保在行政机关登记的送达地址准确有效，并及时更新。如果发现送达方式存在问题，应及时与行政机关沟通，要求重新送达，并保留好相关沟通记录。
公司名称变更或合并分立
- 法律解释：在行政处罚作出到送达的过程中，公司可能发生了名称变更、合并或分立等情况。如果行政机关没有及时掌握这些变化，仍然按照原来的公司名称或主体进行送达，就可能导致送达对象错误。例如，A公司在被行政机关作出处罚决定后，与B公司合并为C公司，但行政机关仍然将处罚决定书送达给A公司，此时C公司可能会认为送达对象错误。
- 建议：公司在进行名称变更、合并或分立等重大变更时，应及时向行政机关办理相关变更登记手续，并通知行政机关更新相关信息。如果因变更导致送达问题，应及时向行政机关说明情况，并提供相关证明材料。
行政机关程序瑕疵或错误
- 法律解释：行政机关在作出行政处罚和送达过程中，可能存在程序瑕疵或错误。比如，行政机关在作出处罚决定前没有依法履行告知义务，或者在送达过程中没有按照法定程序进行记录和签字等，这些程序问题可能导致公司对送达的合法性产生质疑，从而认为送达对象错误。
- 建议：公司应仔细审查行政机关的处罚程序是否合法合规。如果发现程序瑕疵或错误，可以向行政机关提出书面异议，要求其纠正程序问题，并重新作出合法的送达。
后续行动建议：如果公司认为行政处罚送达对象错误并已经重新作出处罚，公司应认真分析重新处罚的原因和依据，评估其合法性和合理性。如果认为重新处罚仍然存在问题，可以依法申请行政复议或提起行政诉讼，维护自身的合法权益。
法律后果提示：如果公司对行政处罚置之不理，可能会面临行政机关的强制执行措施，如加处罚款、查封、扣押、冻结财产等，甚至可能影响公司的信用记录和正常经营。因此，公司应积极应对行政处罚问题，及时采取合法有效的措施维护自身权益。
如果你在行政处罚方面还有其他疑问或需要进一步的法律帮助，可以直接向我咨询。