The primary question is whether the employees belong to a trade union which is recognised in the workplace by you (as the employer), as representing the majority of the workforce for collective negotiation purposes. If so, negotiations would be carried out with the trade union. If agreements are reached with the union this will be incorporated into the contracts of employment of its members and bind individuals even though they themselves do not individually agree to the changes.
If employees who are not covered by the recognition agreement are affected, then consultation and negotiation should also be carried out with those individuals.