Павло Верещак народився 16 січня 1986 року у місті Шептицький Львівської області.
Навчався у місцевій загальноосвітній школі І-ІІІ ступеня №10, опісля у Червоноградському професійно- технічному училищі №55 (зараз – Червоноградський професійний гірничо-будівельний ліцей), де здобув професію електрослюсаря підземного, електрозварника ручного зварювання.
Працював електрослюсарем підземним на шахті «Лісова».
24 травня 2024 року був мобілізований до лав ЗСУ. Воював у 63 окремому батальйоні 103 бригади гранатометником третього стрілецького відділення першого стрілецького взводу першої стрілецької роти. Також пройшов навчання та здобув кваліфікацію командира відділення.
Павло загинув 11 квітня 2025 року у селі Володимирівка на Сумщині.