Σε συλλυπητήριο μήνυμα της Ν.Ε. του Κινήματος Αλλαγής Ημαθίας αναφέρονται τα ακόλουθα:
“Με ανείπωτη θλίψη και οδύνη αποχαιρετούμε τον αγαπημένο μας Παύλο Πετρομελίδη, που έχασε τη μεγάλη «μάχη» με την σύγχρονη λαίλαπα.
Ιδρυτικό στέλεχος του ΠΑΣΟΚ στην Ημαθία, αγωνιστής των δημοκρατικών δικαιωμάτων, ένα ιδιαίτερο μυαλό ο Παύλος σημάδεψε με τη δημιουργική παρουσία του τον πολιτικό χώρο μας. Μάχιμος δικηγόρος, ερευνητής και συγγραφέας υπήρξε μέλος της ΝΕ ΠΑΣΟΚ, Δημοτικός Σύμβουλος και Αντιδήμαρχος Βέροιας προσφέροντας πάντα πολύτιμες υπηρεσίες στους τομείς της δραστηριότητας του. Ο Παύλος θα ζει για πάντα στις καρδιές μας. Εκφράζουμε τα θερμότατα συλλυπητήρια μας στην αγαπημένη του γυναίκα Κατερίνα και στη λατρευτή του κόρη Δροσούλα.
Η Ν.Ε., αντί στεφάνου, καλεί τα μέλη και τους φίλους να προσφέρουν ότι μπορούν στη μνήμη του Παύλου στο Κοινωνικό Παντοπωλείο του Δήμου Βέροιας και στη Φιλόπτωχη Αδελφότητα Βέροιας.”