The entirety of the European Union changed their national currencies to a new one, from scratch (no prior partial euroization), essentially overnight, in 2002. It’s definitely doable, if properly planned.