Tramites legalizar alquiler inmueble

Hola buenos dias, voy a poner un inmueble en alquiler y desconozco que tramites, papeleo, etc., debo de hacer para legalizar el mismo y que el inquilino puedo acogerse a los beneficios fiscales. Comunidad de Andalucia
Gracias

Si te sirve esto en relación a los alquileres, en general !!!! está redactado en tres post de blog. 

https://www.rankia.com/blog/economia-domestica/3146134-actualizaciones-entradas-2012-inmuebles-alquiler-i-222

https://www.rankia.com/blog/economia-domestica/3147065-actualizaciones-entradas-2012-inmuebles-alquiler-ii-223

https://www.rankia.com/blog/economia-domestica/3148541-actualizaciones-entradas-2012-inmuebles-alquiler-iii-224

Aparte de lo que te ha indicado Petersen, que es muy completo y muy aconsejable leerlo antes de alquilar una vivienda, te dejo el enlace al organismo donde se depositan las fianzas en Andalucía. 

Básicamente tienes que depositar la fianza ahí, normalmente ahí también se registra el contrato y luego tienes que declarar cuánto has ingresado por el alquiler cuando hagas la declaración de la renta. 

Saludos

http://www.juntadeandalucia.es/avra/opencms/fianzas/servicio-atencion-ciudadano/preguntas-frecuentes.html

Muchas gracias por vuestras respuesta, deduzco de las mismas que por orden lo que debo de hace es:
Contrato
Depositar contrato y  fianza en la agencia de la vivienda junta de andalucia. AVRA 
Declarar el alquiler en el IRPF del año correspondiente.

 Me han comentado que en los estancos hay un contrato para estos casos en el cual en funcion de los años en que se va a alquilar la vivienda y cuantia del alquiler ya se pagan las tasas que correponden, es asi?