Police in Serbia fired tear gas and arrested dozens as anti-government protests in Belgrade turned violent.