Is it worth doing a certification if the company doesn't pay for it?

If the certification is widely recognized (AWS, PMP, ACCA), yes. It's an investment in your OWN market value, which stays with you even if you leave the company.