Try in xterm:

dpkg -L maenotify 'enter'

Should show you all directories it's installed in (need to be exact name of app otherwise it won't work)...