Invalid external string name error in Salesforce occurs when the Custom Label is not created in Production or Sandbox where the code is getting deployed.

Once the Custom Label is deployed first, then there will be on issues while deploying the classes.

While deploying in Salesforce, Configuration components should be moved first and then the Non-Configuration components should be moved.

Cheers!!!