It sounds like you're asking which rolls gain the ubiquitous +1/2 level bonus. The easy answer is:
Most every d20 roll that gains an ability stat modifier as a bonus also gains 1/2 your level as a bonus to the roll.
- Attack rolls, initiative, skill checks, ability checks
Rolls that don't use a d20 don't get the level bonus.
d20 rolls that don't get an ability modifier as a bonus don't get the level bonus either.
All defenses also gain +1/2 level, so as to scale with attacks.
There are, of course, always edge cases, but the above is a good rule of thumb for 1/2 level bonuses.
Now, your other questions...
The "Check" box is for ability modifier + 1/2 level.
I personally find this produces more math than it's worth because then you have to subtract the level bonus when recalculating damage and the like, so I put just the ability mod in it.
"Misc." is for "Miscellaneous"
Extra bonus from feats, items, and so forth, go here.
"Add +1 to the modifier" means increase a +2 to a +3, and your attack increases by +1.
The +1 in their instruction is the +1/2 level bonus at level 2. If that counts as recalculation then yes, recalculate your attack.
Storm Hammer example
Attack: Wisdom vs. Fortitude
This means that you roll 1d20 + your Wisdom modifier + 1/2 your level + weapon proficiency (because Storm Hammer has the 'weapon' keyword) + any additional bonuses from weapon enhancement or feats or the like.
(When Wizards mentions an ability as part of a power or feature, like "Wisdom" in the attack line here, they mean the ability modifier. If they meant the whole stat, they'd have said "Wisdom score.")
If the result you get from the attack roll meets or breaks the target's Fortitude defense, you hit! So move to the hit line.
Hit: 1[W] + Wisdom modifier lightning and thunder damage.
Level 21: 2[W] + Wisdom modifier lightning and thunder damage.
That's 1[W] (the damage die your weapon deals, in your case 1d8) + your Wisdom modifier + any additional bonuses from weapon enhancement or feats or the like. The total of that roll is the damage you deal to the target of the attack.
The modifier you add to a roll only increases when one of those subcategories increases: If your Wisdom score increases, the modifier might also; or you could take a feat that gives you a bonus, or get a better weapon, and so forth. This means that your attack rolls will increase by at least 1 every other level (the +1/2 level bonus increases) even if you don't do anything else to bump them up. Your damage will probably increase more slowly, from feat and item drops, and as it says on the card at level 21 you get to roll two weapon dice instead of one.
Better Resources
All I can really point to is the Player's Handbook 1 or Heroes of the Fallen Lands. They'll walk you through this process and explain these mechanics much better than I can, in a scope far beyond what a question like this can cover. The Rules Compendium is also invaluable, but doesn't walk you through this process.
From PFSRD
As player characters overcome challenges, they gain experience points. As these points accumulate, PCs advance in level and power.
From the Pathfinder Core Rulebook, p. 407, the paragraph titled "Experience Points":
"Thus, assuming the medium XP progression, a 20th-level character
needs 2,100,000 XP to become 21st level, since he needed 1,050,000 XP
to reach 20th level from 19th."
Consulting Table 3-1: Character Advancement and Level-Dependent Bonuses on page 30, we find that for medium advancement, 19th level is 2,550,000 and 20th level is 3,600,000. The difference between these is 1,050,000. So the first reference implies that the experience levels in the table are cumulative, since the difference is what's required to advance.
From the Players Handbook I v 3.5, p.58, under "Experience and Levels":
Experience points (XP) measure how much your character has learned and how much he or she has grown in personal power. Your character earns XP by defeating monsters and other opponents. The DM assigns XP to the characters at the end of each adventure based on what they have accomplished. Characters accumulate XP from one adventure to another. When a character earns enough XP, he or she attains a new character level.
"When your character's XP total reaches at least the minimum XP needed
for a new character level (see Table 3-2), he or she "goes up a
level". For example, when Tordek obtains 1,000 or more XP, he becomes
a 2nd-level character. As soon as he accumulates a total of 3,000 Xp
or higher (2,000 more than he had when he gained 2nd level), he
reaches 3rd level."
Looking at Table 3-2 on p. 22, we find 2nd level at 1,000 XP and 3rd level at 3,000 XP, and the text quoted above indicates that the values in the table are totals, and that only the difference is required to advance.
Best Answer
We'll start with this post:
There are no clean mathematical formulas to approximate this, according to the curve-fitting service ZunZun.com. While my prior equation did serve to ... output the rates of increase, a lookup table or your own XP chart should serve better.
Curiously, this does highlight some interesting questions about the relative time per level, suggesting that a custom XP chart may provide a more consistent levelling experience for your players.
Edit. Here's a quick and dirty reverse lookup that worked in excel 2008.
=VLOOKUP(A1,{0,1;1000,2;2250,3;3750,4;5500,5;6500,6;10000,7;13000,8;16500,9;20500,10;26000,11;32000,12;39000,13;47000,14;57000,15;69000,16;83000,17;99000,18;119000,19;143000,20;175000,21;210000,22;225000,23;310000,24;375000,25;450000,26;550000,27;675000,28;825000,29;1000000,30},2)