The state's office of Apiary Inspection currently recommends that all wild bee colonies found around structures be controlled by a properly trained and licensed person rather than simply relocating the colony.

Although bees are important pollinators of some crops and although there are problems, like colony collapse disorder, that are limiting bee populations the state's view is that the risk of such wild colonies containing an Africanized honey bee queen is high. Moving such colonies would further spread Africanized honey bees. The benefit of preserving these relatively few colonies is less than the risk of spreading Africanized honey bees.

Where bees have been established in a wall for an extended period of time it is usually necessary to open up the wall after the bees have been controlled so that all honeycombs and honey can be completely removed. If this is not done the honey and wax can attract other insects, and the fermenting honey can also produce odors or leak into the wall causing unsightly stains.

The Florida Department of Agriculture and Consumer Services has developed a statewide list of companies that offer bee control services that can be found here:

Additional Resource
http://www.doacs.state.fl.us/pi/plantinsp/apiary/PCO_removal_list.xls