Оба варианта возможны.
Запятая нужна.
Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Павел и Дмитрий Стельмахи.
Да, аналогичным образом.
Да, такая пунктуация возможна.
Верно: расстелем. Глагол стелить и его производные относятся к I спряжению.
Верно: на постели.
Корректно: представленный в службу, предоставленный службе.