lo más probable es que tu php no esté codificado como utf-8.
Y si lo está, tu server esté pasando otro headers para los mismos, además (php es por defecto iso-8859).
agregá al inicio de tu php (la primera linea, y sin ninguna linea o espacio previos)
Saludos