Правильно: они стелют. Стелить – глагол первого спряжения.
Оба варианта возможны.
Тире заменяет запятые.
Из рекомендаций Письмовника: Употребление косвенных падежных форм местоимений он, она, оно, они с начальным Н обязательно после большинства предлогов, факультативно после некоторых предлогов. Поэтому оба варианта возможны.
Эти слова следует выделять запятыми как вводные, если они употреблены в значении "по крайней мере".
Правило, о котором Вы говорите, касается существительных со значением лица по роду занятий. Такие существительные, называющие лицо или предмет, производящий действие, образованы с помощью суффикса -чик/-щик и мотивированы они, как правило, глаголами: перевозить – перевозчик, переплетать – переплетчик, обходить – обходчик, обмануть – обманщик. В таких словах, действительно, суффикс -чик пишется только после согласных Д, Т, З, С, Ж; после других согласных пишется суффикс -щик.
Теперь о слове шкафчик. В нем выделяется суффикс -чик, имеющий совершенно другое значение (т. е. здесь перед нами суффиксы-омонимы). Существительные, образованные с помощью данного суффикса -чик, имеют уменьшительное значение и мотивированы они именами существительными: шкаф – шкафчик, сарай – сарайчик, рукав – рукавчик, тулуп – тулупчик, костюм – костюмчик, стакан – стаканчик, самовар – самоварчик, стул – стульчик. Суффикса -щик здесь быть вообще не может.
Что касается других слов из данного задания ЕГЭ, то ни в одном из них нет суффикса -чик. В словах огурчик и мячик выделяется суффикс -ик, а в слове пончик -чик является частью корня.
Частеречная принадлежность указана в правиле: это частицы. Следует отметить, что правила пунктуации в общем случае говорят о знаках между предикативными частями предложений, членами предложения и некоторыми словами, не являющимися членами предложений (такими как вводные слова, междометия, обращения, вставные конструкции и др.). Собственно "части речи" знаками препинания не выделяются.
Слова прежде всего не выделяются, если они употреблены в значении "вначале, сперва". В роли вводных слов (в значении "во-первых") эти слова нужно выделить запятыми.
Запятые не нужны.
См. ответ № 221354.