Can you change your earrings early?

Depends how early we're talking.

Assuming it takes about 6 weeks to heal, I'd say from the 3rd-4th week to the 6th week would be okay.