Paschalis begann seine berufliche Laufbahn als Syndikus bei der IKB Deutsche Industriebank, 1997 übernahm er für zwei Jahre die Leitung der IKB-Immobiliengruppe in Berlin, bevor er für zwei weitere Jahre eine Abteilung des Risikomanagements leitete. Im Jahr 2000 stieg Paschalis zum Chefsyndikus der Bank auf. Bis 2009 war er dort zuständig für Recht und Verträge. Danach arbeitete er bis zu seinem Wechsel zu CBH unter eigenem Namen in Düsseldorf.
Bei CBH nahm Paschalis Mandate als Abwickler oder Liquidator und in Aufsichtsorganen von Gesellschaften wahr. Er war Teil des Team um Bankrechts-Partners Paul Assies, der neben Dr. Jörg Laber und Prof. Dr. Stefan Hertwig einer der Managing-Partner von CBH ist.
Das Dezernat der Stadt Wuppertal, in dem Paschalis künftig tätig sein wird, umfasst Rechtsamt, Straßenverkehrsamt, Bürgeramt, Beteiligungsmanagement und die neuen Aufgaben Bürgerbeteiligung und E-Government. „Ein Amt an der Schnittstelle zwischen Politik und öffentlicher Kommunalverwaltung hat mich immer schon gereizt, da man hier unmittelbar städtische Lebensräume mitgestalten kann“, sagte Paschalis. CBH will er in freundschaftlich-kollegialem Kontakt verbunden bleiben.
