Police used tear gas as they dismantled a new migrant camp in the centre of Paris set up to house hundreds of refugees evacuated from makeshift suburban shelters without being relocated.