Is that other company also offering Java packages? If not, you shouldn't care that much, since your issue would be that a client would use your package plus the competitor package, and that both packages contain a class with the exact same name.
C and Objective-C developers build libraries for clients without wondering that much of package name uniqueness, since there are no package names.
If you want, just add a little something to the package name, like com.world1word2.productname.