im thinking of firing him because whnever I go to any caesars legion outpost he atttacks them

If you don't need the companion 'slot' for someone else, just tell him to wait. They don't follow through loads, they'll stay right where you left em.