Hi Panda It sounds like your trees may have lichens which are fungi and algae living together. They are usually sort of a gray green color and are harmless to the tree and do not need to be removed. The other possibility would be that you actually have moss growing on your tree. Moss is usually a fresh green color. Again this would not be harmful to the tree, but it might indicate that there is excess moisture in the area, which in time, might be harmful to the tree.