First, Milan has two airports. If you arrive at Malpensa, you take the train from there to Milano Stazione Centrale, then another train from Centrale to Varenna. Be careful: there is also a train from Malpensa to Milano Cadorna, which is NOT the one you want. A taxi from Malpensa to Milano Centrale is €90 (fixed rate), and doesn't save time over the train (which takes about 40 minutes). There are also buses from Malpensa to Milano Centrale, which are a bit cheaper and take about an hour. The train from Milano Centrale to Varenna takes about an hour.
If you land at Linate, there are buses to Milano Centrale, or you can take a taxi (only about €25, as it's much closer to the center than Malpensa).
If you take the train to Varenna, you will have to return to Milan to rent a car (you'll see why when you get to Varenna - it's a very small place). There are car rental offices at Milano Centrale, and that's the most logical place, rather than paying for a high speed train to Verona and then a car rental on the same day (the train from Varenna to Milan is a regional train and so is cheap). Or, as Sam says, you could rent a car at your arrival airport for the whole trip.