Providing this work can be done without removing the fence a much simpler job.
Couple of options -
1 - build wall and leave existing in situ.
2 - Use backhoe remove old sleeper wall and get back hoe to bore your holes for your posts. Set posts in position and simply place your sleepers in...