Obligación de pedir avales no existe. Sí la del mes de fianza; y si el contrato lo legalizas ante la Administración creo que son dos o tres meses de fianza.
Pero lógicamente culquier arrendador puede pedir las garantías que quiera, siempre que el inquilino esté dispuesto a prestarlas.
Te han informado muy bien los compañeros. Si no te dan el aval pero tienes el importe de los tres meses, y te interesa mucho el alquiler, puedes abonarlos como fianza.
Yo diría de que empresa se trata, posiblemente así te puedan dar más información y otros compañeros estarán advertidos.
Y lo que te han dicho por aquí, pregunta en tu banco o caja, muchas veces sorprenden...
¿Has firmado algún documento? ¿se trata de una empresa autorizada? Para empezar puedes presentar una hoja de reclamaciones y, en su momento, dirigirte al servicio de reclamaciones del Banco de España. Sin conocer el tema, creo que lo tienes difícil. Suerte y ánimo.