SEF turned on - How do I change plugin names?

I know a lot of components use the menu title or alias to determine component names in breadcrumbs and URL... How do I do that in CB plugins? For example, if I'm viewing a user profile and I want to send them a private message with uddeim, the link (with SEF turned on) is something like:
myfakesite.com/profile/userprofile/index.php?option=com_uddeim&task=new&recip=82

That's not very SEF friendly...it seems like it starts out working, but then doesn't understand it's part of Community Builder and the router fails.

I tried adding an invisible menu item to get the alias, but nothing changed.

It's not a part of CB. It should be SEFed in accordance to UddeIM. Please create a Joomla menu link to UddeIM and see if it'll then use UddeIMs alias and such. As is it's point to CB based off the SEF display, but that'll never work.

Hi Kyle,

I tried adding an invisible Joomla menu item to get the alias, but nothing changed.

By the way, I don't know if it matters but this URL is generated from the CB plugin:

Title: uddeIM Profilelink

Description: v2.8 - Displays a link to uddeIM compose message page in the profile. When the plugin is "public" it calls the public frontend (when enabled).

Folder / File: user/pms.uddeim.profilelink.php

That's not our plugin. Please post your issue to UddeIM forums below.

www.joomlapolis.com/forum/25-uddeim-plugin-and-component

The link provided by CB is on the CB Menu.