Commence
From 'Vocabulary' part of The ABC Of Plain Words by Sir E Gowers (1951)

Commence is described by the Oxford English Dictionary as "more formal than begin". Begin should therefore be preferred for all ordinary purposes.