Our members of the NM Beekeepers Association can consult with you for removing honeybees from structures, trees, etc. Find a beekeeper near you at: http://nmbeekeepers.org/bee-removal-nm/
Many of the New Mexico County Extension Offices have a list of beekeepers. Find your New Mexico State County Extension Directory here: http://aces.nmsu.edu/county/
Keep in mind, that the Fall is not an ideal time to relocate live honeybees. A beehive needs a full summer season to reestablish itself after being removed, in order to survive our New Mexico winters. The best time for finding a good home for honeybees is in the spring or early summer.