Yes you can add a new symbol. In the descr_religions.txt each faction has a .tga assigned to it. For example the Catholic entry:

Code:
religion catholic
{
	pip_path	ui/pips/pip_catholic.tga
}
Uses the pip_catholic.tga. If you change this file the faction's symbol will change.