Debes preavisarle fehacientemente 30 días antes del cumpleaños del contrato.
Si te "firma" una copia como "recibido" no hará falta burofax. Si no lo hace tendrás que enviar un burofax.
Pero como mínimo 30 días antes del vencimiento (salvo que tu contrato diga más días)
Aquí tienes un modelo por si te inspira:
http://sites.google.com/site/papeleosalquiler/modelo-carta-a-arrendador-no-prorroga