если смотреть по списку документов, необходимых для регистрации, адресный листок прибытия/выбытия является необязательным документом (но лучше все-таки, мне кажется, и его сделать и иметь при себе всегда). а подробности можете почитать на самом сайте ГУ