Адрес ЮЛ в ЕГРЮЛ: должен ли совпадать с адресом исполнительного органа?

Нет, в ЕГРЮЛ содержатся сведения только об одном адресе - адресе (месте нахождения) постоянно действующего исполнительного органа юридического лица (в случае отсутствия постоянно действующего исполнительного органа юридического лица - иного органа или лица, имеющих право действовать от имени юридического лица без доверенности), по которому осуществляется связь с юридическим лицом.Адрес (место нахождения)юридического лица отражается  в ЕГРЮЛ для целей осуществления с ним связи. При этом юридическое лицо несет риск последствий неполучения юридически значимых сообщений, поступивших по его адресу, указанному  в ЕГРЮЛ, а также риск отсутствия по указанному адресу своего органа или представителя.
Источник:Статья 54 Гражданского кодекса Российской Федерации;Подпункт «в» пункта 1 статьи 5 Федерального закона от 8 августа 2001 г. № 129-ФЗ «О государственной регистрации юридических лиц и индивидуальных предпринимателей», пункт 1 постановления Пленума Высшего Арбитражного Суда Российской Федерации от 30.07.2013 № 61 «О некоторых вопросах практики рассмотрения споров, связанных с достоверностью адреса юридического лица»