Build the New wall first, when thats all set start laying the support for the roof on the new wall. And only when its all safe knock down the old wall. The only other problem is can u lay bricks straight and level?