Если не задекларировали телефон в Самарканде, что будет? Это всем нужно делать при въезде?

Не всем, только если будете покупать местную сим и использовать её

Вы можете в течении месяца пользоваться (бесплатно) без проблем, ну а потом если вам нужно будет еще пользоваться то нужно будет декларировать