Слово конвоир образовано от существительного конвой с помощью суффикса -ир, окончание нулевое: конво-ир-Ø. По этой словообразовательной модели образуются названия лиц по отношению к предмету, учреждению, группировке или по характерному занятию, названному производящим словом.

Суффикс-ир имеет варианты -ер/-онер/-[je]p: бригад-ир ← бригад-а; легион-ер ← легион; милици-онер ← милици[j-а]; гондо[л’-j]ер ← гондол-а.

При образовании слова конвоир в корне происходит чередование й с нулем звука: конвой → конво-ир (ср.: милици[j-а] → милици-онер).

Слово конструкция — это отглагольное существительное, которое совмещает в своем значении присущее глаголу значение действия со значением существительного как части речи. Производящий глагол — конструировать (производящая основа — конструирова-), словообразовательный суффикс — -ци[j], окончание — [а]: консткук- ци[j-а].

Суффикс -ци[j] имеет варианты: -аци[j]- / -ици[j]- / -енци[j]- /-и[j]; в орфографической записи это слова на -иция, -ация, -яция, -енция, -ия- (репет-иция ← репет-ировать; деград-ация ← деград-ировать; компил-яция ← компил-ировать; конкур-енция ← конкур-ировать; амнистия ← амнист-ировать). Во всех случаях в процессе словообразования происходит усечение основы производящего глагола: репетирова-ть, деградирова-ть, компилирова-ть, конкурирова-ть, амнистирова-ть и т. п. Образование слова конструкция имеет редкую особенность: происходит не только усечение производящей основы (конструирова-ть), но и наращение в производной: усеченная основа констру- превращается в конструк-. Большинство грамматистов рассматривают  конструк- как вариант корня (констру-/конструк-), хотя можно считать элемент -к- интерфиксом (асемантической вкладкой). При любом подходе элемент -к- не является самостоятельной морфемой.

Сочетание не сомневаюсь нужно выделить как вводное — с его помощью говорящий выражает высокую степень уверенности в сообщаемом. С точки зрения синтаксиса приведенный пример интересен тем, что это вводное сочетание находится внутри другой вводной конструкции — предложения как вы знаете, указывающего на источник сообщения: ...как вы, не сомневаюсь, знаете...

Корректно: Помню, как мы смотрели из окна сквозь решетку на его сутулую фигуру, на двух костылях, в длинном черном пальто, как он ковылял через двор в сопровождении конвойного к закрытой машине.

Это сочетание именно с таким порядком слов не кодифицировано в нормативных источниках. Для ответа на вопрос о прописной/строчной важно знать, в каком значении и контексте используется данное сочетание (это имя сказочного персонажа или просто обозначение уродливой злой старухи) и, если это имя персонажа, с какой целью разрушается традиционный порядок слов в нем.

В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.

Пояснительный оборот нужно выделить запятыми с двух сторон.

Запятая нужна.

По сути в первом варианте речь о конце суток (это 00:00  8 мая), а во втором - об их начале. Корректен второй вариант.