Hola Viajera2012 🙂
Para empezar no te “piden” obligatoriamente la constancia de servicios públicos, sí probablemente un contrato de alquiler certificado por escribano público como se expone aquí:
https://www.viajaraargentinahoy.com.ar/migraciones/tramites/534-contrato-alquiler-escribano.html
Por el lado de conseguir un departamento, te recomendaría llegar directamente a un hostel y luego buscar depto, hostel te recomiendo éste:
https://www.viajaraargentinahoy.com.ar/migraciones/hospedaje/418-hostel-barato-santelmo.html
Alquilar departamentos es complicado (a menos que tengas mucha plata para negociar la garantía) normalmente acá piden “garantía propietaria de familiar directo” para alquilarte un departamento (obvio el familiar debe tener propiedad en la provincia Argentina donde vas a vivir).
Normalmente es de ese modo, la otra opción es la garantía bancaria pero casi nadie la acepta. Algunos te piden a cambio de la garantía entre 12.000 a 15.000 ARS de entrada (primer mes, dos meses de depósito, mes de comisión y contratos) acá tenés un conversor de moneda:
Luego me contarás si te fue fácil o no conseguir depto 😉
Respecto al tema laboral, lee ésto, te ayudará:
Abrazos!!