Well, that's a rather open ended questionl.
Gearing: only you can determine what gearing you need. You need to see what gear ratios you have now, evaluate how they're working for you, and determine if you need new ratios. You can get new ratios by changing your cassette gearing and/or by changing chainring gearing or going to compact. If you need a different length crankarm or are in the market anyway for a new crankset, then going compact just might make sense. Only you can decide if going compact is worth buying a new crankset. FWIW, I live in a place where I do lots of climbing, and my bike sports a 50/36 crankset, with an 11-25 on the back. Today I test rode a bike up a 200 yard section of 25% grade with a 53/39, 12-25. That hill is much more comfortable with my 36-25, but it was doable--but painful--in 39-25.
Conditioning: the way to get better on the hills is to train on the hills. If you do a web search, you should find quite a few variations of interval training for the hills.
Mental Stuff: this is a big one. Climbs, especially long ones, can be tough mentally, especially if you have difficulty climbing or dislike it in general. I used to hate climbing, then I read that the way to get over that was to continually tell myself as I approached a climb and did the climb that I loved climbing. Eventually it worked, and I came around to liking climbing.
Technique: big one too. Seated pedaling is generally more efficient is typically the predominant tool on long climbs. Standing is great for short climbs, attacks, and surmounting sudden increases in grade. Work on your technique and figure out what works best.