Нет, за последние 10 лет ничего не изменилось в отношении слов комплимент и комплемент. Это два разных слова, имеющих разное происхождение и значение. Комплимент происходит от французского слова compliment, что в переводе означает «похвала, любезность». В русском языке это слово чаще всего используется для обозначения приятного, лестного высказывания в чей-то адрес, но также известны и комплименты, какие можно получить, например, от шеф-повара в кафе или ресторане. Многозначное комплемент происходит от латинского слова complementum, что в переводе означает «дополнение».

В значении "дополнение к заказу" лучше так и говорить: дополнение к заказу.

Словарь совершенно справедливо указывает на ограниченность употребления слова комплЕмент - а именно на его употребление в качестве биологического и логического термина.

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