Malaysian construction giant Gamuda Bhd has seen its outstanding order book surge to RM35.1 billion, driven by a new highway project and a strategic foray into renewable energy development.