[BC] Consultant headquartered in one city but providing services to many others in BC and AB- what are the business license requirements?

We are a consulting firm that provides services to clients located throughout BC and AB. Most of this is desktop engineering and project management but we also have inspectors who travel out to various sites to observe/inspect the construction or pipeline activities for quality assurance purposes. Do we need to procure a business license for every municipality we spend time in? Or are we considered to be operating on behalf of the client? Some inter-municipal business licenses require us to first have a primary business license in one of the participating communities which is not possible given that we have HQ in Burnaby but send people all over the province depending on the client requirements.