Тех, кто будет требовать листок убытия из  Узбекистана для регистрации, нужно посылать в известном направлении со словами: Я только получил(а) паспорт, регистрации на территории РФ не было. Согласно регламента регистрации, регистрируемый может(а не обязан) предъявить листок убытия. Более того, в дальнейшем, при изменении места регистрации абсолютно не обязательно идти за выпиской- просто прописываемся на новом месте и все, выписку делает само ФМС при прописке(регистрации)