Hello,
If you just open the " /chef-profile/ " you will see the list of the vendors.
There you will get the working links for your vendors.
Example :
/chef-profile/vendor/show/70-kimberly
Now regarding MyMapsLocation ; I don't know which version you're using and I don't know what fixes they have implemented but the component need to read the HikaMarket setting if it wants to generate nice SEF urls.
Otherwise, best would be to use the canonical URL (which is related to the HikaShop setting regarding the generation of the links).
Regards,