Ukraine's President Petro Poroshenko on Saturday issued a decree ordering the withdrawal of all state services from the rebel-held east of the country.