Panathinaikos ledde 1-0 i en play-off för att säkra en plats i nästa säsong Champions League.
På 55 minuter, med sidorna ner till 10 man, såg en melee två andra skickas iväg.
Senare föll PAOK coach Vladimir Ivic till marken efter att ha blivit träffad av en flaska kastad av en fläkt och matchen stoppades innan den övergavs.
Den 40-årige blev slagen på höger sida av huvudet och fick behandling i omklädningsrummet på Stadio Apostolos Nikolaidis i Aten innan han hade stygn på sjukhuset.
Efter nästan en timmes avstängning övergav domaren Giorgos Kominos matchen.
"De naturliga och moraliska förövarna... kommer att jagas med alla medel för gottgörelse," PAOK ägare Ivan Savvidis sade i ett uttalande.
PAOK, Panathinaikos, AEK Athens och Panionios, är i en round-robin play-off för att avgöra vem som går med i ligavinnarna Olympias i Champions League.
Panathinaikos' Odisseas Vlachodimos såg rött efter 20 minuter med sin sida ett mål upp men Amr Ward plockade upp två gula kort i fyra andra halvan minuter för att jämna upp siffrorna.
Tre minuter senare sparkades före detta Barnsleys målvakt Luke Steele av PAOK:s Jose Angel Crespo, som sedan tog Steeles lagkamrat Marcus Berg i halsen och kastade honom till golvet.
Detta ledde till att driva och knuffa av flera spelare, vilket föranleder röda kort för Panathinaikos Mali försvarare Ousmane Coulibaly och PAOK Ukraina mittfielder Yevhen Shachov.
Fyra röda kort, ett massbråk och en manager slog huvudet av en flaska - lite undrande då att Panathinaikos mot PAOK Salonika övergavs.