Esta é minha sugestão:
find . -type d -name Utility -print | sort -r | awk '{if(substr(p,1,length($0))!=$0) print $0; p=$0}' | while read i; do echo mv "${i}" "${i%Utility}Claim"; done
find
é usado para localizar todo o diretório chamado Utility na pasta atual e imprimir os nomes encontrados.
Os nomes são classificados em ordem inversa.
awk
imprime apenas as linhas (nomes) que não são um prefixo da linha anterior (nome). Este é o passo que, por exemplo, remove "/ Sample / Utility" quando encontrado após "/ Sample / Utility / version1 / Utility".
As linhas são lidas em um loop de shell e depois eu imprimo os comandos mv que você deseja. Remova o "echo" para fazer o mv
s.