TACLOBAN, Philippines—Chief Inspector Edwin E. Zata and his police Team Alpha were on patrol when they spotted four body bags on a grassy verge.

It was Nov. 23, more than two weeks after Typhoon Haiyan ripped through this city and the surrounding provinces, killing more than 5,700 people. Many, placed in body bags by rescue crews, still lay on the streets.

It...