¿En qué organismo se ha de depositar la fianza de un arrendamiento? - 
En el organismo competente en Vivienda de su comunidad autónoma.
¿Cómo sabe el arrendatario que se ha depositado allí la fianza?  ¿Puede saberlo? ¿Cuál es el procedimiento?  
El arrendador puede darle copia del justificante, y, si no lo hace, acudiendo allí a preguntarlo.

- ¿Es válido un contrato de arrendamiento si no se ha depositado la fianza en el organismo correspondiente? 
Si.

- ¿El contrato del arrendatario debe tener algún sello oficial? 
no

 Si el contrato finaliza antes de tiempo, ¿qué trámites debe hacer el arrendatario para retirar fianza y demás? 

Ninguno.  Ingresar y reclamar la devolución de la  fianza son tareas  del arrendador.