Верещук народилася 1979 року в Раві-Руській Жовківського району Львівської області.
Навчалася у військовому інституті при Національному університеті "Львівська політехніка", на юридичному факультеті Львівського національного університету імені Івана Франка, а також у Національній академії державного управління при президенті України. Після закінчення військового інституту протягом п'яти років служила у Збройних силах України.
Із червня до жовтня 2010 року була заступницею голови Жовківської райдержадміністрації. У жовтні 2010 року її обрали міською головою Рави-Руської, і вона перебувала на цій посаді до лютого 2015 року.
Верещук – кандидатка наук із державного управління, до обрання у Верховну Раду була доценткою кафедри політичних наук, публічного управління й адміністрування факультету політології та права Національного педагогічного університету імені Михайла Драгоманова, професоркою кафедри загальної та прикладної психології Інституту екології економіки та права. До парламенту пройшла за списком партії "Слуга народу" (№29 у списку). У вересні – листопаді 2019 року була представницею Кабміну в Раді, пішла з посади, оскільки, за її словами, не спрацювалася з тодішнім прем'єром Олексієм Гончаруком.
У вересні 2020 року партія "Слуга народу" офіційно висунула Верещук кандидаткою в мери Києва на виборах, які відбудуться 25 жовтня.