Scaffolding has been erected on a former newspaper office, as the main part of a £11m project to restore it gets under way.