¿Deben devolverme la fianza del alquiler de un piso?

Buenos días, espero pueda ayudarme en mi caso.

Hemos estado viviendo durante cerca de 3 años en un piso de alquiler. Al encontrar nueva vivienda avisamos al dueño con dos meses de antelación que íbamos a dejar el piso. Todo fue bien hasta después de firmar la finalización del contrato y devolver las llaves (según el dueño estaba todo correcto). Justo al mes de la firma, nos envía un email diciendo que nos
descontaba la mitad de la fianza (750€) por los siguientes motivos:

- Impuestos 2011 y parte proporcional de 2012 de cloacas y basura
- Desperfectos en el parqué el pasillo
- Pintura

- Limpieza

- Golpe en un marco de puerta
- Mueble de la cocina con una mancha
- Desperfectos en el horno
- Filtros Ósmosis
- Mando aire acondicionado

He de decir que el piso estaba perfecto de pintura, solo habían grietas en las paredes. De limpieza no se puede quejar porque estuvimos más de una semana limpiándolo. Los deperfectos en el horno se los ha inventado, solo estaba sucio por su uso. Tema de filtros se cambiaron (cosa que el no hizo cuando nos entregó el piso) y el mando a distancia está en la casa y funciona.

Mi pregunta, y pido disculpas por la extensa cuestión, ¿es correcto que pueda descontar todo eso de la fianza?¿Tiene que demostrar los gastos?¿que podemos hacer al respecto?

Muchas gracias,