当遇到收货人不付运费的情况时，这确实是一个比较棘手的问题，但我们可以依据相关法律法规和合同条款来妥善处理。
首先，要明确的是，在货物运输合同中，如果双方约定了“货到付款”，即由收货人支付运费，那么这一约定是具有法律效力的。然而，当收货人明确拒绝支付运费时，我们就需要依据合同的相对性和相关法律法规来寻求解决方案。
合同相对性原则： 合同具有相对性，它主要约束合同双方当事人。在这个案例中，货物运输合同的双方是托运人（如刘某）和承运人（如宋某）。虽然合同中可能约定了由收货人支付运费，但这并不改变合同双方的基本关系。当收货人拒绝支付运费时，承运人仍然有权根据合同向托运人主张运费。
法律依据： 根据《中华人民共和国民法典》第五百二十三条的规定：“当事人约定由第三人向债权人履行债务，第三人不履行债务或者履行债务不符合约定的，债务人应当向债权人承担违约责任。” 在这个案例中，收货人就是第三人，当收货人拒绝支付运费时，托运人（债务人）应当向承运人（债权人）承担违约责任，即支付运费。
具体处理步骤：
与收货人沟通： 首先，尝试与收货人进行沟通，了解其拒绝支付运费的具体原因。如果是由于货物数量、质量等问题导致的争议，可以尝试协商解决或寻求第三方鉴定。
与托运人联系： 如果与收货人沟通无果，或者收货人明确拒绝支付运费，那么应及时与托运人联系，告知其收货人的态度，并要求托运人按照合同约定支付运费。
法律途径： 如果托运人也拒绝支付运费，那么承运人可以考虑通过法律途径来维护自己的权益。可以向法院提起诉讼，要求托运人支付运费及可能产生的违约金、诉讼费等。
保留证据： 在整个过程中，承运人应妥善保留与托运人、收货人之间的沟通记录、合同文本、货物运输单据等相关证据，以便在需要时提供给法院或相关部门。
综上所述，当收货人不付运费时，承运人应首先尝试与收货人和托运人进行沟通协商，如果无法解决，则可以依据合同和相关法律法规通过法律途径来维护自己的权益。