Правильно: стелются. Это глагол первого спряжения, поэтому в окончании 3-го лица мн. ч. пишем гласную Ю.
Действительно раздельно. Это можно проверить в нашем электронном орфографическом словаре (набрать в окне «Искать на Грамоте» кое-что, кое-кто).
Запятая не требуется.
Правильно: Сам не зная почему, я решил уйти.
Грамматические основы: что написано, не вырубишь.
Это сложноподчиненное предложение (сложное, с подчинительной связью между предикативными частями).
Да, пунктуация верна.
Дмитрий, попробуйте самостоятельно выполнить Ваше домашнее задание.
Слова вместе с тем не являются вводными и не требуют обособления.
В принципе, да. Потемкинская лестница получила свое название опосредованно - в память о событиях 1905 года и о фильме Сергея Эйзенштейна «Броненосец "Потемкин"».