Слово "утрата" означает что-то потерять не по своей воле. А если в случае утраты гр-ва воля не ваша, чья она тогда? Наверное, того, кто эту утрату инициирует и подписывает. Вот вам правильная формулировка:Комиссия по гражданству оформила утрату гр-ва господину Коломойскому (естественно не по собственной инициативе, а по звонку из офиса президента), а президент подписал соответствующий указ.
Так подходит? Чем это отичается от "президент лишил Коломойского гражданства"?

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