Sandshrew Mod Perks Help

[Lv5Bard]

Everyone says this, but I am new to modding and new to scripting.  All that jazz.  Anyway, I was hoping I could get some help in scripting some perks.  I was hoping to do these:

1) level up and evolve - I want to have Sandshrew fight/eat to gain exp.  At Lv22, evolve into Sandslash.  Maybe just stop the level gaining there.  So... I have yet to find any solid guide to making a level progression system.  Also, how would I be able to implement an evolution?  I know Wilson grows a beard and Woodie goes beaver... So it should be possible, right?

2) a digging claw to start with... basically an unbreakable shovel.  I would also like Sandshrew to regain a small amount of sanity when digging.

3) be slightly more resistant to fire/heat and slightly weaker to cold.  This should be the easy one.  

 

I thank everyone for their help in advance!