Если мы приехали в Узбекистан, в гостинице нас сразу зарегистрировали, потом сняли квартиру, и неделю уже там прожили, но регистрировать своё временное проживание в паспортный стол идём только спустя две недели, могут ли возникнуть проблемы?

Через 14 суток проживания (счет с момента прилета штам пграницы) т. е. 15 сутки либо выезд либо регистрация на 30 60 90 180 дней... что сможете то и делаете. тогда реально не нарветесь на штраф... а то некоторые умники идут делать регистрацию после 15 суток пребывания в РУз, и вот тут нечестные на руку работки.. начинают впаривать штраф... так что 14 суток и вперед на регистрацию...

3 дня - это срок регистрации на новом месте жительства. Если решите переехать потом.