En Barcelona se puede hacer empadronamiento sin domicilio fijo, fijate aqui: https://ajuntament.barcelona.cat/novaciutadania/es/empadronamiento
El tema vivienda es complicadisimo, quizás encontrarle plaza en una residencia, o hablar con alguna ONG de sin techo, tipo Arrels.
