Захват зданий ОГА на ЮВ ещё в марте начался, после которого пошли аресты. Причем делалось это по образию и подобию майдана, который также захватывал ОГА на Западной и в Центральной Украине в январе и феврале. Вот захват Львовской ОГА в январе, например
https://www.youtube.com/watch?v=-hdLcl-uP1w
В феврале уже пошли захваты СБУ, УВД, прокуратуры и военных частей.
http://fakty.ua/177020-vo-lvove-zahvatili-oga-sbu-prokuraturu-miliciyu-i-nalogovuyu-foto

По вашим стандартам Янукович вполне имел право начинать военную операцию.