Может подскажите, что делать, если приехали ночью и сейчас ищем куда обратиться за регистрацией в Воеводино ?

Так а жить-то Вы где планируете? Пусть собственник или оператор этого места и заморочится на регистрации, т.к. это обязанность принимающей стороны регистрировать жильцов/гостей. Бланк приявы можно скачать на сайте МУП, распечатать и самим заполнить, чтобы ускорить решение вопроса, но в полиции разговаривать будут с власником, без него все равно никак. Многие из них зарегистрированы в системе e-Turista, там электронно все оформляется.