Avskedandet av rekryteringschefer spär på spekulationer om splittring med Ukrainas president.