If the logo was created in Photoshop or something like that I don't think there's much you can do.
I guess it depends on how many franchisees you have, but if you are at all worried about maintaining branding look and feel it may be better to create the logo for them. Then you know it's made to your specifications.