Дело в том, что.... чем точнее диагноз, тем бюджетнее будет решение. Если хотите максимально экономичный метод - постарайтесь обнаружить, что именно скрипит. Второй вопрос - насколько ровный пол сейчас. Линолеум - мягкая вещь, лучше стелить его на основание без "волн" и провалов.