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

Действительно, варианты одновре́менный и одновреме́нный, одновре́менно и одновреме́нно находятся в пределах литературной нормы, в чем можно убедиться, обратившись к словарям нашего потрала. Только те словари, которые адресованны работникам СМИ («Русское словесное ударение» М. В. Зарвы и «Словарь трудностей русского языка» М. А. Штудинера), в качестве рекомендуемого предлагают один вариант — с ударением на корне. (К сожалению, пока возможности верстки на портале не позволяют отобразить варианты, отмеченные М. А. Штудинером как рекомендуемые, но их можно увидеть на старом портале, они даются в словаре голубым цветом, о чем говорится в предисловии к словарю).

Два варианта ударения для слова одновременный фиксируются словарями достаточно давно, они даются уже в «Толковом словаре русского языка» под ред. Д. Н. Ушакова 1935–1940 гг. и в словаре «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова 1955 г. Правда, в последнем варианты предлагается различать: одровреме́нный — предпочтительный, а одновре́менный — допустимый.

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