UTF-8,ajax,ñ,acentos,php y headers already sent

[lucho987]

hola estoy haciendo una aplicacion en php con poo (claro asi lo indica el foro)
mi primer problema y a un lo tengo y es el que origino todo este lio que tengo
fue el ingreso de ñ , y acentos. me ingresaba caracteres extraños

busque y me di cuenta que era la codificacion en ajax al momento de enviar los datos, solo tendria que cambiar la codificacion autf-8 , modifique cabeceras de xml, los meta de los html y tambien le agrege ami xmlhttprequest.setRequestHeader un charset=utf-8
modifique eso primero y no funciono =(

luego me dijeron que es la codificacion del archivo mismo la que tenia que estar en utf-8, ocupe notepad++ para cambiar el formato del archivo de ansi a utf-8
y sorpresa ahora mi clase de inicio de sesion que funcionaba perfecto hora me manda los tipicos errores

Warning: session_destroy() [function.session-destroy]: Trying to destroy uninitialized session

Warning: Cannot modify header information - headers already sent

y ya no se que hacer, si alguien me puede explicar como solucionar esto que fue un problema tras otro se lo agradeceria.