Du kannst einen Index über mehrere Spalten anlegen.
ALTER TABLE Datenbank ADD UNIQUE Schluessel ( filiale , kundennummer )
MySQL wird sich dann beschweren, wenn eine Kundennummer in einer Filiale schon vergeben ist.
Natürlich solltest du trotzdem vor einer Eingabe immer die Datenbank abfragen, ob es die Filialen/Kundennummern Kombination schon gibt und das nicht einfach ungeprüft an MySQL schicken.