Mono dllmap

I have made a little program, but it uses 2 dlls and another CLI which requires about 6 dlls. First: Is it a hell to make this program run on mono?
Second:

The dll my program mainly use is MediaInfoLib aka MediaInfo.dll. Someone told me that I need to make a config file which points my program to this file on Linux, or the one for linux (not a dll of course). But the thing I don't get is how to find this file? On windows now, the user just download my program and run it (or do it with an installer). But on Linux, would I need to tell the user to first install the MediaInfo from apt-get and then run my program, or can I just ship the linux equivalent with my program?