Ответ 1
Используйте для этого отрицательный результат.
(?!foo123).+
соответствует любой строке, кроме foo123
Если вы хотите также совместить пустую строку, используйте (?!foo123).*
В вашем случае (согласно комментарию) требуемое регулярное выражение (?!P[0-9]{1,}).+.
Он соответствует P и 123, но не P123.