Most public office positions require an oath to uphold their position as the law states.  The law of the land has declared that she has to issue marriage licenses to gay couples.  By saying you can't because of your beliefs is violating your oath and thus you should be removed.  Regardless, I hope she gets thrown in jail.