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