Верно, если имеется в виду русская пословица: постелить соломку.
Мужскую фамилию Соловей надо склонять, женская фамилия не склоняется. Возможно склонение мужской фамилии с выпадением гласного (Соловья, Соловью) и без выпадения гласного (Соловея, Соловею). Второй вариант предпочтителен (чтобы отделить фамилию от омонимичного нарицательного существительного), но окончательное решение – за носителем фамилии.
Правильное написание: стелЕтся.
Слова, образуя фразеологизм, сохраняют свою частеречную принадлежность. Но фразеологизм принято признавать целиком одним членом предложения. Например, фразеологизм бить баклуши состоит из глагола и существительного, а в предложении является сказуемым.