Внешний фонетический облик слова мадам никак не свидетельствует о его принадлежности к женскому роду. Несклоняемые существительные, обозначающие лиц, относятся к мужскому или женскому роду в зависимости от своего значения, т. е. соотнесенности с реальным полом обозначаемого лица. Слово мадам женского рода, потому что используется как обращение к женщине.

Да, по правилам фамилия Луць, принадлежащая мужчине, должна склоняться. В противном случае контексты типа принадлежит А. И. Луць (вместо принадлежит А. И. Луцю), наградили А. И. Луць (вместо наградили А. И. Луця), говорили об А. И. Луць (вместо говорили об А. И. Луце) будут ясно показазывать, что речь идет о женщине. 

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

Написание местоимений Ты, Твой с прописной буквы возможно: а) в церковно-религиозных текстах, когда эти местоимения заменяют слова Бог, Божий, употребляются как обращение к Богу, б) в особом стилистическом употреблении, близком к описанному выше (например, написание с прописной у А. А. Блока при обращении к Прекрасной Даме как к неземной женщине, к божеству).

Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».

Если фамилия оканчивается на безударный -а, она склоняется (и у мужчин, и у женщин).

В восклицательных или вопросительно-восклицательных предложениях (в которых часто присутствует частица только) пишется не: Где он только не бывал! Ваш пример подпадает под это правило. Верно: О чем только они не беседовали...

Определения являются однородными и разделяются запятыми, если стоят после определяемого существительного (в этом положении каждое из определений непосредственно связано с существительным и имеет одинаковую смысловую самостоятельность). Вот аналогичные примеры: Я видел женщину молодую, прекрасную, добрую, интеллигентную, обаятельную (Ч.); Я буду тогда обладать истиной вечной, несомненной (Т.).

Исключениями являются терминологические сочетания, например: астра ранняя махровая.

Оснований для раздельного написания не здесь не видно, но, возможно, автор хотел подчеркнуть отрицание и поэтому написал раздельно.