A propriedade de links simbólicos não importa. É o direito referenciado que faz.
Dito isso, use find -l para descobrir links simbólicos em uma árvore de diretórios.
Use chown -h e / ou chmod -h para operar no link simbólico.
find . -type l -exec chown -h root:root {} +