Is there a functionality to select multiple contacts and change their status?

The 'Bulk Edit' functionality will be able to do this for you. The article and the video in it highlight an example of the 'Company Name' property, but you can bulk update any property across multiple contacts through this functionality.