Heat oil in a Dutch oven over high heat. Add pork to pan; cook 5 minutes or until browned, turning frequently. Remove from pan; set aside.
Combine soy sauce and the next 5 ingredients (through star anise) in pan over medium heat, and stir until sugar dissolves. Return pork to pan. Cover, reduce heat, and simmer for 2 1/2 hours or until pork is fork-tender. Discard cinnamon and anise. Shred meat into large pieces using 2 forks; toss with sauce. Sprinkle with cilantro.