Не совсем понятно какой пол есть в наличии. Если пол правильно уложен (с гидроизоляцией и утеплением), то осталось только его выровнять, при необходимости. Лучше это сделать с помощью фанеры (от 10мм толщиной). Самое простое застелить, убрав различные возможные "бугорки", Вы получите ровный пол, подготовленный для настила линолеума. Если Вам нужен идеальный "горизонт", а существующий пол имеет наклон, то по хорошему нужно пол убирать, выравнивать лаги и т.д. Это достаточно трудоемкий процесс, требующий навыков и определенных знаний (утепление, гидроизоляция и т.д.). Если Вас устраивает то, что есть, то как я писал выше достаточно застелить фанерой. Между листами нужно оставлять зазор около 5 мм (между стеной и фанерой тоже). Если Вы дополнительно хотите утеплить пол, то рекомендую на фанеру настелить пробковую подложку, она является прекрасным тепло и звуко изолятором. Поверх можете стелить линолеум. Не забудьте, что перед установкой плинтусов, линолеум должен отлежаться минимум сутки.
Что касается ДСП И ДВП, то не рекомендую их использование. ДВП достаточно тонка и будет повторять все изгибы Вашего пола, никакой функциональности она не несет (разве что закроет возможные щели). ДСП сравнима по жесткости с фанерой, но все же ей уступает, к тому же она на порядок вреднее по экологичности.
Крепление линолеума гвоздями вообще - это уже из давней истории. Многие, наверное, помнят широко применяемый лет двадцать назад метод крепления "шиной", "шинкой". Это тонкая узкая металлическая полоса, которая укладывалась на стык линолеума и прикреплялась гвоздями. Такой далекий предок современных порогов и множества прочих профилей.
Тем более не получится закрепить на финишные гвозди из - за их своеобразной формы. Шляпка любого финишного гвоздя лишь немного толще его самого, но заметно выше, чем у прочих гвоздей. Держать линолеум такому гвоздю просто нечем. Прямое назначение финишных гвоздей - крепление (фиксация) отделочных элементов, в первую очередь деревянных, то есть в тех случаях, где работа на "отрыв" минимальна.
Подложка под линолеум не нужна потому, что он и так мягкий и скрывает все неровности пола. Подложка нужна только под ламинат и паркет. Линолеум же перед использованием должен отлежаться в помещении, где будет использоваться, чтобы после установки не изменил своих размеров.
Обычно намазывают бустилатом, но особого толку от него нету. Но, хоть заглаживает неровности стяжки. Без бустилата или с бустилатом линолеум усыхает, уменьшается в размерах. В общем, лежит и так. И я бы не рисковал с чем покруче.
На самом деле, выставленный по уровню потолок и не нужен. Эта деталь лежит на совести мастеров по отделочным работам. Уверяю вас, если сделать ровный потолок в его плоскости, не соответствовав строительному уровню - этого никто и не заметит. Самое главное, чтобы он в своей плоскости был ровным. А это постигается выставлением на потолке двух маячков по длине и укладыванием шпаклевки длинным правилом.