Верно: в вечно меняющемся мире.
Правильно: от и. о. директора. С большой буквы пишутся только названия высших государственных должностей.
Предпочтительно: Костючоку (без выпадения гласного). Склоняется только мужская фамилия.
Правильно: Ходатайствую о награждении Стрелец Татьяны Ивановны почётной грамотой.
Если имеется в виду научное Лондонское королевское общество, то верно: английское Королевское общество (слово английский не входит в официальное название организации).
Правильно: не умевший обманывать.
Возможны оба варианта.
В деловом письме следует использовать полный вариант: одноэтажный.
Орфографически правильно: супер-Лиза. Недопустимы слитные написания с прописной буквой в середине слова.
Если руководитель один, то: из числа секретарей руководителя, если руководителей несколько, то: из числа секретарей руководителей.