Largely this depends on your views and paradigm.
I personally, believe that every witch has a fetch, or familiar spirit that is composed of the subconscious, animal brain. This is the being that witches would ride to the sabbath in the otherworld, who would never leave the witch. It is also known as the holy guardian angel of ceremonial magick.
As for totems, as a bioregional animist (animism is a world view that has the belief that all things have a spiritual essence or soul, including flora, fauna, land forms, rocks, weather, etc), a totem is an archetypical entity of a species or land wight.
It can be animal, plant, fungi, a place or landform. And to have a connection, you must be able to interact and observe the species/place that your allying with. As such, it should be local.
For example, when I was in Alaska, Loon and Fly Agaric (a mushroom) were my totemic allies. I loved on a lake, so I could see Loons daily, and could observe them to gain wisdom from the species, and entering trance to further communicate with the species. Fly Agaric was a mushroom that grew in the fall, and was used for hedgecrosing, inducing visions. The Agaric was a potent ally.