Você pode usar grupos de captura para capturar esse formato como duas partes (a parte antes do caractere especial e a parte depois) e apenas substituir o caractere especial entre elas:
Correspondência: (DEVICE_NAME",".*?)_(.*? device)
Substitua por: $1-$2