tienes que tener algun recibo a tu nombre,lo normal es el de la luz o del agua,lo pasas a tu nombre y cuando lo recibas en tu domicilio te vas con el o una copia a empadronarte.
lo normal seria con el contrato de alquiler,tendras que esperar al menos un mes a recibir el recibo correspondiente.suerte