Launceston Primary School has commenced demolition following the Department for Education's decision to rebuild the site.