Should be no problem. Can you try and post any problems you get.
PS: there is nothing *that* special about algebird when it comes to Java, so reading about normal scala-java interop will be helpful.
One problems will be making you will hit making your own instances in that you will want to use the abstract class AbstractSemigroup/Monoid/etc... to make subclasses since Java cannot add the default methods for you if you extend the trait (you need to implement all methods, even the ones that are defined by default).
But if you want to use CMS, CMSMonoid, etc... you should be fine.