A que te refieres con, Cuando la alimentacion deje de funcionar?, que baje el nivel de la misma , o a que alguien la retire por algun motivo.
Si a es la primera opcion , me parece que la idea del comparador seria adecuada, con el comparador controlas que la entrada de 12 VDc se mantenga en un nivel necesario para la aplicacion.
En el otro caso podrias usar un capacitor en paralelo con una resistencia conectadas a Vcc mediante un diodo y al pin de interrupcion , entonces cuando la alimentacion se quite el capacitor se descargara a travez de la resistencia creando el flanco de bajada, pero para que el PIC pueda hacer algo tiene que haber un capacitor de mayor valor que mantenga al PIC alimentado y pueda realizar algo.
Sobre el BROWN-OUT reset creo que se aplica mas para bajas repentinas en alimentacion que para bajas definitivas , es decir que el PIC se mantiene en reset mientras la alimentacion no vuelva a su estado inicial, para el primer caso podria ser, pero para el segundo no.