Кто знает, в Бухаре любой отель и гостевой дом регистрирует иностранных туристов? Или только некоторые???

Все должны регистрировать. У всех есть эта программа.

Все обязаны. Просто напомните им при заезде, чтоб по выезду бумажку с регистрацией дали.