大部分离职证明邮寄的运费都是收件人支付。因为离职证明属于重要文件的一种，一般都采取到付的形式，所以离职证明的邮寄运费应该由收件人支付。离职证明是公司给离职员工开具的证明，证明该员工已经在本单位离职，可以自行寻找新的单位。