What does "The curious paradox is that when I accept myself just as I am, then I can change" mean?

It is a good attitude. It means that u are what u r and u accept that but u r not averse to change. Nothing is fixed or permanent in this world, and those who adapt to changing conditions and environments usually move forward. Those who are dogmatic and do not change are left behind..