375 sayılı KHK ile ihraç edilenler, Anayasa Mahkemesi'ne bireysel başvuruda bulunabilir mi?

Evet, bulunabilirler. Ancak Anayasa Mahkemesi'ne bireysel başvuru için öncelikle iç hukuk yollarının (yani idare mahkemesinde iptal davası açma ve sonrasında istinaf/temyiz) tüketilmiş olması gerekir.