it can be as simple as

    >>> 'coolAddon' in dir(bpy.ops.view3d)
    True

so

    if 'coolAddon' in dir(bpy.ops.view3d):
        bpy.ops.view3d.coolAddon.foo()
    else:
        print("COOL ADDON NOT INSTALLED!")