If the place of supply of the service is the EU (the standard rule), then VAT does not arise. For an English company, this will be an export of the service, and for a European company, it will be an import. In this case, your European partners will not pay VAT, and you will not be obliged to obtain such a number.