Τα συλλυπητήρια του για την απώλεια του Παύλου Πολυχρονάκη εκφράζει ο Δήμαρχος Χανίων, Παναγιώτης Σημανδηράκης, σε γραπτή δήλωσή του:
«Μας προκάλεσε βαθιά θλίψη η είδηση του θανάτου του Παύλου Πολυχρονάκη, ενός αξιόλογου συμπολίτη μας, η συμβολή του οποίου ήταν σημαντική πέραν των άλλων και στα πολιτιστικά δρώμενα του τόπου μας.
Μέσα από την έμμετρη σάτιρα και το ιδιαίτερο χιούμορ του ο Παύλος Πολυχρονάκης προκαλούσε το γέλιο, αλλά και τον προβληματισμό, οδηγώντας μας συχνά στην αυτοκριτική. Μάλιστα, με το έργο και τη δημιουργική κοινωνική του παρουσία, ο εκλιπών άφησε το αποτύπωμά του στην κοινωνία μας.
Εκ μέρους και του Δημοτικού μας Συμβουλίου, εκφράζω τα θερμά και ειλικρινή μου συλλυπητήρια στην οικογένεια και στους οικείους του εκλιπόντος».