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