Вот сидим, ломаем голову, что теперь с этой красотой делать.. . Стройка, выручайте!!!

Щель - технологическая. Чтобы шаги и скрип пола не разносился через стены по всему дому. Иное дело, что эта щель должна быть не более сантиметра. Это уж горе-строители постарались. Исправляем так: в щель - брусок и прижать жестким поролоном (не пенопласт! ) или запенить. Ни в коем случае не заполнять раствором: замучаетесь от шума у соседей. А после настила линолеума плинтусы приклеить на жидкие гвозди или строительный клей из серии "момент".
ИМХО, наиболее дешевый и надежный способ.

пенкой строительной и раствор сверху

5-7 см - такого быть не может, такую щель никаким плинтусом не закроешь.
А щель там быть должна, Алекс Вам совершенно правильно написал.
Почитайте об этом в любой книге Шепелева по строительству и ремонту своими силами - у этого автора их много.

Дырка для проводов. Под плинтусом можно проложить всякие провода, что б не мешались.

Можно брусок заложить 50*50мм (50*40). А под него или фуфайку старую, или пеной дунуть.

Ну не пять-семь, но ладонь пройдет в некоторых местах.
А ничего тут не сделаешь. Если только снимать лаги и класть заново, но предлагаю обойтись малой кровью и взять плинтус пошире) ) Предыдущий же закрывал. :)

цемент ...

Ничего не делайте, это дырки специальные чтобы пол не вздувался, и линолиум надо не в плотную к стене класть, а оставить зазор.

мы залили спец смесью для стен... в строительном магазине купили... блин.. забыла как называется) ) У нас ещё угол от стены отвалился, когда двери меняли... этим же составом и угол этот "нарисовали"))

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

брать штукатурку типа "ротбанда" или что попроще и шпателем аккуратно заполнять это дело, потом когда высохнет плинтуса крепить.

Заливать бетоном.