CALGARY—The government of British Columbia on Tuesday granted key environmental permits to a natural gas export plant backed by Malaysia’s state-owned energy company and two pipelines proposed for