Supongo que ya lo habrás pensado, pero si es para un consumo pequeño, puede que te apañes con un par de diodos...
Si no es el caso, el PIC lo puedes mantener vivo con un supercap por ejemplo, y para la conmutación entre las dos alimentaciones, usar simplemente un relé controlado totalmente "hard" de forma que al desaparecer la tensión de 230V cayera y diera paso a la tensión de la batería.
Saludos