Use:

find / -group <old_gid> -exec chgrp -h <new_gid> {} \;