Окончил Технический университет Молдовы по специальности «Промышленное и гражданское строительство». В советское время занимал различные должности в строительных объединениях, а также в Криулянском районном комитете партии.
В 1992 году основал компанию Agroconstrucția SRL, директором которой был до 2019 года. Компания специализируется на международных автомобильных перевозках, но также имеет лицензию на деятельность в области строительства. Параллельно с этим в течение 2014-2018 годов Павел Спыну был членом и секретарем Совета директоров Ассоциации международных автоперевозчиков Молдовы.
В 2015 году начал политическую карьеру, став членом Партии «Платформа Достоинство и Правда» (ПДП). На местных выборах 20 октября 2019 года баллотируется в Криулянах от избирательного блока ACUM, созданного ПДП и Партией «Действие и солидарность», и получает мандат районного советника. Через четыре дня после выборов покидает ПДП, а в декабре того же года большинством голосов районных советников был избран председателем районного совета.
Вскоре Спину становится участником судебного разбирательства, инициированного Кишиневским территориальным управлением Государственной канцелярии, которая оспорила его решение от января 2020 года. Речь идет о распоряжении Спыну о выделении из резервного фонда более 13 тысяч леев на закупку топлива и финансовую помощь бывшему сотруднику финансового отдела в связи с «прекращением трудовых отношений». В феврале 2021 года суд отклонил иск Госканцелярии как необоснованный.