Install the official calibre binary which comes with unrardll, instead of using a distro package. And unrardll is most definitely available on linux, your distro package simply forgot to declare a dependency on it.
https://github.com/kovidgoyal/unrardll