Переехал в новую квартиру, полы были деревянные, сильно скрипели... собрался менять, делать стяжку и класть линолеум, но мне сказали что стяжка является перепланировкой и за это необходимо платить дополнительно в ЖЭУ

Нет, стяжка (покрытие плиты перекрытия тонким слоем раствора) не является перепланировкой, я думаю, вам так ответили, не поняв сути ваших задумок.

Не является, сам выполнял стяжку во всех комнатах квартиры. ЖЭУ даже не нужно уведомлять об этом.

Точно не является. Это просто замена покрытия и к перепланировке отношения не имеет. Если речь идет об изменении высоты в жилом помещении, то от навесных гипрочных потолков она меняется значительно больше, что все равно не требует специального разрешения.

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