General Brazilian
colocar o plano em movimento / dar início ao plano
Most common and widely understood in Brazil
Rio de Janeiro
botar o plano para rodar
More colloquial, informal usage
São Paulo
colocar o plano em prática
Common business usage
Portugal
pôr o plano em marcha / iniciar o plano
Formal Portuguese; 'pôr em marcha' is traditional expression