Может ли гостиница поселить гостя, если он был в другом городе и у него нет регистрации?

Добрый день.
Я не могу за вас принять решение о заселении. Надо смотреть все документы, выяснять обстоятельства. Может он ехал на велосипеде и спал в палатке, еще какие то обстоятельства. Главное, чтобы иностранец законно находился в РФ. А далее уже все зависит от вашего взаимодействия с местным подразделением МВД. В каких то регионах не разрешают заселять и отказывают в постановке на учет, пока не будет оплачен штраф, в большинстве регионов такого требования нет.
2. Украина, ЛДНР теперь общий порядок постановки на учет.