>> 18
手元のubuntuでは大丈夫だったのですけれども、何か設定によるみたいですね。
でも、rubyとかの拡張ライブラリとかは大丈夫でしょうから
何か方法があると思います。
それとも、xyzsh側の問題かもしれません。
load -dynamic-libraryはフルパスでもロードができます。

load -dynamic-library /usr/lib/xyzsh/migemo.so

ではどうでしょうか?