State-owned Bharat Heavy Electricals Ltd (BHEL) has bagged an order worth over Rs 3,500 crore for setting up a thermal power project in Gujarat.