Як правильно написати ремонт підлоги чи підлоги?

Правильно: вони змінили підлога.

Коли приставка підлога пишеться разом?

– Якщо слово починається на приголосну, то "підлога-" писатиметься разом. Приклади: півчетвертої, півсклянки. – Якщо слово починається на голосну, то "підлога-" пишеться через дефіс. Приклади: підлога-апельсина, підлога-Вікна.