Where is the immigration office? Is it the local public security bureau?

Immigration should be handled at the immigration office in that country. The foreign immigration bureau is responsible for foreigners' entry and exit, immigration, study abroad, visas and other related matters. They will tell you what formalities you need when you go through the formalities, so just do as they say! I hope it helps you!