Works have begun on a vacant building in Oxford in preparation for a national chain to relocate from its historic home.