Сначала снимать все до лаг и оценивать их состояние (в том числе и отклонение от горизонтали). По вашему описанию не особо понятно, что именно скрипит и прогибается.Фанера+линолеум на лагах вполне рабочее сочетание. У нас так было, но по мастерам не подскажу, сами делали.