Do what thou wilt shall be the whole of the Law,
Paganism is a VERY wide group of religions. While at it's most broad, it includes every single thing not Jewish, Christian, or Islam [Also, Bahai, although you might find people to argue that]. Less broad, it covers the Southern European pre-Christian religions. And most modern it covers religions like Wicca [And it's derivatives, including "Eclectics."], various Reconstruction religions [Khmeticism- Egyptian, Hellenismos- Greek/ Roman, Asatru- Norse, and others I am less familiar with], as well as various occult type religions like Thelema [Although I do NOT identify as a Pagan, I get to spend a whole lot of time near those who would].
Magick, or even Magic for that matter fits in on a case by case basis. some pagan groups are against the topic [Such as Hellenismos, as Magic is a crime against the Gods], while others TEND to be intimately tied to it [Wicca. Although it should be noted some Wiccans do not practice Magic/k]. It really depends on the group in question- for example, In Thelema we are fond of Magick, but avoid Magic [The difference relates to abstract differences, not "Stage magic," as most will tell you].
As far as pantheons, that is a wide topic. The more eclectic types may advocate "pick and choose," where as a more Conservative Wiccan will state a duotheistic position- a less Conservative one may use the whole "The Goddess is a bunch of goddesses, and same for The God, but gender swapped." A reconstruction will rely wholly on deities of what is being rebuilt. More occult types can be very abstract and require study and experience [For example Thelema is polytheistic, monotheistic, and atheistic all at once]. Information about pantheons can be found all over the internet, so very little really needs to be said- wikipedia can be good enough for just learning.
As far as Magic and Magick, that is a lot more variable because of how different people approach it. I do not want to force my politics on you, so I will only recommend Liber ABA [Book Four], Magick in Theory and Practice [Third part of Liber ABA, but in a different book], Israel Regardie's The Golden Dawn, Israel Regardie's The Tree of Life, The Sacred Magic of Ancient Egypt, The Lesser Key of Solomon, and Liber Null and Psychonaut.
For recommendations I do not like- but would still say a beginner could read if they understand it is not really all that "Hard core," would be Modern Magick, The Magick of Aleister Crowley, The Satanic Bible [And The Satanic Rituals if you want some rituals using principles laid out], and Scott Cunningham's Wicca for the solitary Practitioner.
Edit "making us look uneducated and illiterate when we talk to people and therefore discourage it"
No, not knowing the origins [and reasons for use] of a word used to describe a different concept and still having an opinion on it is what makes one look uneducated.
Love is the law, love under Will.