Does assassination nullify the bishop's protection?
Yes, the Bishop loses his protection when assassinated. From the last page of the FAQ

Q: Can the warlord destroy a building of a murdered Bishop?
A: Yes. Since the Bishop is not present, he is not able to protect his districts.