P.S. also I am clueless about which soil to use

Potato101 wrote: I couldn't find the Alberta Spruce anywhere, but instead I found some other coniferous thing, Elwoods Gold, not sure if I can do much with it? But I shall give it a try, I must be able to do something with it. It had a mushroom but the mushroom is gone now 
how can I help mushrooms to come along?

Cannot find the dwarf alberta spruce!! That is strange. Where in the world are you?

Cypress is a good species to train on for beginners as well if you are in a good climate for it. It may not become a decent bonsai in many years, but good to practice on.

I think the very best beginner species is a locally hardy, fast growing broadleaf tree with naturally small leaf. For my location it is silver birch or european hornbeam. But location plays a big role what is easy or not.

I am in the uk, south east-ish. I think the climate here is alright for my new twee, doesn't get much lower than -5ºc most winters, and rarely over 25ºc in the summer, doesn't snow much either, too low down.
At the moment I have some short and rather minimalistic twinkly lights and a few plasticky little bobbles. I had to water it earlier, it looks alright so far (Which isn't much of a surprise as I only bought it today...).
As you suggested, I plan to style it around spring, Jan-Mar maybe, and repot it the year after. I do not know which style I should try to train it as, a formal or informal upright i suppose, but i don't know which would be more sensible.
The tree is just over a foot tall (Not including the pot), and the trunk is about a thumb thick at the base (I think, that measurement is far from precise).

Also, is there any particular way I could prompt mushroom growth? There was one, but despite my intense care for it, it seems to have been de-rooted while I wasn't looking...

Mushrooms is just the fruit of the spores growing under the soil. They usually appears just one time per year during a limited period. Just like apple trees grow apples just on time per year. The only difference is that you see the tree when it does not have the fruits.

oki, thank you