persianmd2orchard makes a very good point. There is a difference in being "certified organic" and being "organic." You can follow organic growing practices but not be "certified organic." I would think that in most cases, especially given that you are a small business, nobody is going to ask to see your certification...but they'd want to hear (and believe) that your practices are organic. Right off the bat you'd have to take care (and maybe change) what potting mixes and fertilizers you use. And if you're taking cuttings from mature trees, you'd have to take care what kind of fertilizers and pesticides are used on them. And like Alan Mercieca said, even if you had used non-organic practices in the past, all it takes is some time (3 years?) for that to be a non-issue. Just research what it means to be "organic" and start doing it (and keeping records.)
Also, if someone makes a stink about it, be sure to charge them more ;-)