Некоторые забывают символ "_":
String regex = "[_\\W]";
public class RegexFun2 {
public static void main(String[] args) {
String test = "MAX EUK_1334-PP/B+";
String regex = "[_\\W]";
String result = test.replaceAll(regex, "");
System.out.println(result);
}
}
Но все же я думаю, что ОП обманывает себя, не демонстрируя, что он пытался первым, и публикуя свою попыткув своем первоначальном вопросе.Просто мои 2 цента.