Ο
χειρουργός ωτορινολαρυγγολόγος Παλαιοχωρινός Νικόλαος είναι απόφοιτος της Στρατιωτικής Ιατρικής Σχολής. Τα έτη 1988 και 1989 υπηρέτησε στο 401 Γ.Σ.Ν.Α ως επιμελητής.
Διετέλεσε Διοικητής Υγειονομικής Μονάδας στις πόλεις της Καστοριάς
και του Λιτόχωρου.
Από το 1997 και μετά ο γιατρός διετέλεσε Διευθυντής Ωτορινολαρρυγγολογικής κλινικής στο 404 Στρατιωτικό Νοσοκομείο Λάρισας, Επιμελητής στο 424 ΓΣΝΕ, Διευθυντής ΩΡΛ κλινικής
στο Στρατιωτικό Νοσοκομείο Ξάνθης καθώς και Διευθυντής ΩΡΛ
κλινικής στο 424 ΓΣΝΕ.
Το ιατρείο του χειρουργού ωτορινολαρυγγολόγου Παλαιοχωρινού Νικόλαου στην Καλαμαριά Θεσσαλονίκης, λειτουργεί από το 1990 με