Paskotši durchlief die Akademie des FC Flora, Tallinns Erstligisten und Rekordmeister. Er wurde schnell zum Stammspieler in der U21-Mannschaft und absolvierte bereits als Jugendlicher zwei Einsätze für die erste Mannschaft von Flora. Später gewann er sowohl den estnischen Pokal als auch den Superpokal.
Im Jahr 2020 wechselte er in die Jugend von Tottenham, wo er ein Jahr später in der UEFA Europa Conference League sein Debüt hatte. Insgesamt bestritt er 17 Spiele für Tottenhams U-21-Mannschaft.
Sportdirektor Bernt Haas sagt: "Ich freue mich, Maksim im Team zu haben. Mit ihm haben wir eine weitere Option in der Verteidigung, die vielseitig einsetzbar ist. Wir möchten weiterhin talentierte Spieler rekrutieren, die in Zukunft den Kern eines erfolgreichen GC Zürichs bilden können."
Der Grasshopper Club Zürich freut sich, Maksim nach der Nationalmannschaftspause in Zürich willkommen zu heissen und freut sich auf die Zusammenarbeit.