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

Лучше конечно через Еgov заходить в миграционку, это официальный электронный портал Правительства. ЕQonaq недавно создали, нет доверия к нему если честно. И само уведомление какое то не серьёзное внешне выглядит.