Правильно: (мы) стелем. Подробнее об этом глаголе см. в ответе на вопрос № 252194.
Верно: на постели.
"Справочная служба русского языка" отвечает только на вопросы по русскому языку.
Правильно: линолеум. Правописание слов можно проверить в окне «Искать на Грамоте».
Верно: стелить постель. Делать постель - неудачная калька с английского языка.