Hamas began evacuating military headquarters in the Gaza Strip on Wednesday, and all security services were removed from the offices, Gaza sources reported.