The first stage of redeveloping Royal Perth Hospital's emergency department is estimated to cost $42 million, with foundation works recently approved.