Hola.
Para empadronarse vale con llevar un contrato de alta (puede ser luz o agua) y si se les pide te dan certificado de empadronamiento al momento.
Para el Gobierno Vasco solo llevar el certificado de empadronamiento, te mandan rellenar un papel (con poner "expongo que he entregado certificado de empadronamiento por ser adjudicatario de vivenda de VPO"), te dan justificante de como lo has entregado y listo.