LISBON, May 26 - Portuguese police said on Tuesday that the authorities have dismantled a criminal group allegedly responsible for illegally trying to regularise the status of around 4,000 migrants and arrested two suspected ringleaders, amid a tightening of immigration rules by the centre-right government.