China has replaced the head of its office overseeing matters in Hong Kong, making him the most senior Beijing-appointed official to lose his job in the wake of sometimes-violent anti-government protests in the Chinese-controlled territory.