Protests by tens of thousands of Pakistanis infuriated by an anti-Islam film descended into deadly violence on Friday, with police firing tear gas and live ammunition in an attempt to subdue rioters who hurled rocks and set fire to buildings in some cities.