核心结论：遇到公司名字输错但账户正确、钱已付出而对方称未收到的情况，可按以下步骤处理：
立即与银行联系，确认转账状态及原因
- 首先，应尽快联系转账银行，提供转账凭证（如转账回单、交易流水号等），要求银行确认该笔转账的具体状态，包括是否已成功汇出、是否因信息错误被退回或拦截等。
- 若银行确认转账因公司名字错误被退回，则需根据银行要求提供正确的公司名称及相关证明文件，重新办理转账手续。
- 若银行表示转账已成功汇出，但对方未收到，可能是银行间清算或对方银行处理延迟导致，此时需银行提供转账成功的详细记录，以便进一步追踪。
与对方公司沟通，提供转账证据
- 在与银行沟通的同时，应主动与对方公司联系，说明情况，并提供转账凭证，证明款项已汇出。
- 要求对方公司检查其银行账户，确认是否因系统延迟、账户信息更新不及时等原因导致未收到款项。
- 若对方公司仍坚称未收到，可提议双方共同联系银行，或通过银行对账系统核实款项去向。
考虑法律途径，维护自身权益
- 若经过上述步骤，仍无法解决问题，且怀疑对方公司存在恶意隐瞒或欺诈行为，可考虑通过法律途径维护自身权益。
- 可收集转账凭证、与对方公司的沟通记录等证据，向法院提起诉讼，要求对方公司确认收款或返还已汇款项。
- 在诉讼过程中，可申请法院调查令，要求银行提供转账的详细记录，以证明款项已汇出及去向。
预防措施，避免类似情况再次发生
- 在未来的转账操作中，应仔细核对收款方信息，包括公司名称、账号、开户行等，确保信息准确无误。
- 可考虑使用电子转账系统或第三方支付平台，这些平台通常具有更严格的身份验证和错误提示机制，能减少因信息错误导致的转账失败。
- 在转账前，可与收款方确认账户信息，或要求收款方提供加盖公章的账户信息确认函，以作为转账依据。