Work began Sunday to remove the wreckage of Malaysian Airlines Flight MH17 from rebel-held territory in eastern Ukraine, four months after it was shot down with the deaths of 298 people, an AFP journalist saw.