Here are three to consider:
Northway Roofing - 505.470.7663
Mike Lopez Roofing - 505.570.5219
McPartlon Roofing - 505.982.6256
With all the rain we've been having, these roofers are probably swamped with business. If you've got leaks, then I'd go with any of the above who can do it soonest. Whoever you decide on, make sure to go with a company that's licensed, got a long history and that gives you at least a 7-10 year warranty. And make sure the warranty is transferable in case you want to sell your place down the road.