Судя по всему, речь идет о двух разных понятиях, обозначенных словами комплимент и комплемент. Как показывает опыт, в кафе и ресторанах гостю могут предложить комплимент от шеф-повара (бесплатное блюдо или напиток) в знак благодарности или в качестве примера мастерства. Слово ведет свое происхождение от франц. compliment в значении 'приветствие, поздравление, любезность'. Как свидетельствует Ольга Северская, лингвист и журналист, во Франции официанты преподносят комплимент в благодарность за выбор ресторана и заказ, сопровождая словами avec les compliments du chef («с благодарностью, в знак благодарности»). В российском исполнении эта традиция приобрела свою специфику. Вот что о ней написала лингвист Есения Павлоцки: «..когда это явление пришло в Россию, блюдо-подарок стали называть комплементом, исходя из логики "это дополнение к тому, что я уже заказал". Совершился переход от приятных слов для гостей заведения к объекту-подарку. Несмотря на то, что такого значения в языке-источнике в аналогичной ситуации не было, в России к нему пришли, судя по всему, после некоторых размышлений. Существуют даже целые обзорные статьи на профильных сайтах, где "разоблачается" якобы неуместное в этой ситуации слово комплимент: "С чего бы вдруг шеф-повар делал вам комплимент, если он вообще вас не знает? Он приносит комплемент — дополнение к вашему заказу"».

Оба варианта правильны: в именительном падеже и в творительном падеже.

Мафиозо  и мафиози – это не формы единственного и множественного числа одного слова (как окно – окна), а два разных слова (или, если угодно, орфографические варианты). Оба они несклоняемые, т. е. во всех формах единственного и множественного числа у них употребляется одна и та же форма – соответственно  мафиозо  и мафиози. Так можно говорить и об одном члене мафии, и о нескольких: пойман известный мафиози (мафиозо)  и пойманы известные мафиози (мафиозо). Заметим, что мафиозо не всеми словарями признается допустимым, поэтому предпочтительно все же употреблять вариант мафиози.

Вариант барнаулка в значении 'жительница Барнаула' зафиксирован словарями русского языка. См., например: Колесников Н. П. Толковый словарь названий женщин. М., 2002.

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

В текстах официально-делового характера принята строгая норма — употреблять названия должностей только в форме мужского рода: исполняющий обязанности заведующего лабораторией.

Формы женского рода используются (и даже предпочтительны) в обиходной речи: Мою сестру назначили исполняющей обязанности заведующего лабораторией.

Слово предстояние есть в русском языке, оно зафиксировано, например, «Русским орфографическим словарем» РАН, «Толково-словообразовательным словарем русского языка» Т. Ф. Ефремовой и др. В словаре Т. Ф. Ефремовой дано такое толкование: предстояние – устар. процесс действия по значению глагола предстоять 'стоять, находиться перед кем-чем-либо' (это значение глагола предстоять тоже сопровождается пометой устар. – устаревшее). Итак, слово предстояние устаревшее и в современном языке малоупотребительное, но тем не менее существующее; его значение: 'нахождение перед чем-либо' – в данном случае, вероятно, перед лицом войны, смерти.

Вполне корректно. В данном контексте авось отвечает на вопрос что? и имеет значение 'случайная удача, везение'.

Выражение "цифра десять" возможно. Это название составного знака 10, обозначающего соответствующее число.