Rare Candies -No idea, can never be sure you've found them all so cant count them
Larvitar -Trade from Fire Red/Leaf Green, you can catch it in the Seavault Canyon
thanks for the post... anyways, since he answered the second question, i'll answer the first. there are exactly 8 visible rare candies throughout the entire game. how many buried rare candies is unknown.
Well Charizard will simply melt any ice pokemon >.>
unless u attack first. if ur worried then take a water-type.