Вы можете отрицать, используя [^ A-Z0-9 / -].Если он совпадает, вы знаете, что есть недопустимые символы.
if (Regex.IsMatch("input",@"[^A-Z0-9/-]"))
{
//invalid character found
}
Символ ^ внутри скобки отменяет набор, что означает «найти все, что не здесь».