Cita: # MAL
^([a-z\/0-9_\-]*)/.*PA-([a-z0-9]*).php$
1. Si los grupos de caracteres no son opcionales no deberías usar * sino +
2. Si antes del "PA" y después de la barra / anterior no hay nada, entonces no hace falta especificar el .*
3. La diagonal no es especial y no es necesario escaparla
4. El punto es un carácter especial, si debe tomarse como literal también debe escaparse \.
Cita: # BIEN
^([a-z/0-9_\-]+)/PA-([a-z0-9]+)\.php$