Hamas has begun deploying police forces and making partial salary payments to some of its civil servants in Gaza City in recent days, resurfacing in areas from which Israel had withdrawn the bulk of its troops a month ago, four residents and a senior official in the militant group said Saturday.