当公司发出的公函被对方拒收时，可以采取以下措施来应对：
确认拒收原因与情况：
- 首先，需要明确对方拒收的具体原因，是因为地址错误、联系方式有误，还是对方故意拒收。这有助于后续采取针对性的措施。
- 如果是因为地址或联系方式问题导致的拒收，应及时更正并重新发送公函，确保公函能够准确送达对方。
采用其他送达方式：
- 如果对方故意拒收，可以考虑采用其他送达方式，如通过电子邮件、传真或快递（要求签收）等方式发送公函，并保留好发送记录作为证据。
- 在采用其他送达方式时，应确保公函的内容与原件一致，并注明发送时间、方式及接收人信息，以便在需要时提供证明。
公证送达或公告送达：
- 若对方持续拒收且无法通过其他方式送达，可以考虑采取公证送达的方式。即邀请公证机构对公函的发送过程进行公证，以证明公函已经送达对方。
- 在某些特定情况下，如对方下落不明或无法联系，还可以考虑通过公告送达的方式，即在公开媒体上发布公告，宣布公函的内容及送达情况。但需注意，公告送达通常适用于法律规定的特定情形，且需遵循相关程序要求。
法律途径解决：
- 如果公函的送达对于维护公司权益至关重要，且对方拒收行为已经对公司造成了实际损失或潜在风险，可以考虑通过法律途径解决。
- 具体而言，可以向法院提起诉讼或申请仲裁，要求对方承担因拒收公函而产生的法律责任。在诉讼或仲裁过程中，应提供充分的证据证明公函的发送情况及对方拒收的事实。
预防措施与后续跟进：
- 为避免类似情况再次发生，建议在发送公函前对对方的联系方式进行核实和确认，确保公函能够准确送达。
- 在公函发送后，应及时跟进并确认对方是否已经收到。如果对方未回复或表示未收到，应及时采取上述措施进行补救。
在处理此类情况时，还需注意以下法律背景与建议：
- 公函的法律效力：公函作为公司对外表达意愿、主张权利或履行义务的重要文件，具有法律效力。因此，在发送公函时，应确保内容真实、准确、完整，并符合相关法律法规的要求。
- 送达的证明责任：在法律程序中，送达的证明责任通常由发送方承担。因此，在发送公函时，应保留好发送记录作为证据，以便在需要时提供证明。
- 法律后果的考量：如果对方拒收公函且未采取补救措施，可能会导致公司无法及时行使权利或履行义务，进而产生法律后果。因此，在处理此类情况时，应充分考虑法律后果的严重性，并采取相应的措施进行应对。
若遇到具体问题或需要进一步的法律建议，请直接向我咨询。我将根据您的具体情况提供针对性的法律意见和解决方案。