关于公司离职证明寄到付件是否合法的问题，这主要涉及到两个方面的考量：一是离职证明的发放义务，二是快递费用的承担问题。
首先，从离职证明的发放义务来看，根据《劳动合同法》第五十条的规定，用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明。这是公司的法定义务，旨在保障劳动者的合法权益，便于其后续就业或享受相关待遇。因此，公司必须向离职员工提供离职证明，且这一证明应当真实、准确、完整。
其次，关于快递费用的承担问题，这并非由法律直接规定，而是取决于双方之间的约定或行业惯例。在一般情况下，如果公司选择通过快递方式寄送离职证明，那么快递费用的承担应当由双方协商确定。如果双方没有明确约定，那么根据公平原则和行业惯例，公司作为提供离职证明的一方，通常应当承担快递费用。
将离职证明寄到付件，即要求员工承担快递费用，这种做法在法律上并没有直接禁止，但可能引发一些争议。一方面，员工可能会认为公司未履行其法定义务，即提供离职证明的同时还要求其承担额外费用；另一方面，如果双方之前没有就快递费用承担问题达成明确约定，这种做法可能缺乏合同依据。
建议：
公司角度：为了避免不必要的争议和误解，公司最好在寄送离职证明前与员工明确沟通快递费用的承担问题。如果公司希望员工承担费用，应当事先征得员工的同意，并在离职证明寄送前与员工达成书面或口头协议。
员工角度：如果员工收到到付件的离职证明，且对此有异议，可以先与公司沟通协商，明确快递费用的承担问题。如果协商无果，员工可以考虑通过法律途径维护自己的合法权益，比如向劳动监察部门投诉或提起劳动争议仲裁。
综上所述，虽然公司离职证明寄到付件在法律上没有直接禁止，但为了避免争议和误解，建议公司在寄送前与员工明确沟通快递费用的承担问题。