If you can get a MenuRef for the menu, adding items should just be a matter of calling AppendMenuItemText or its variants. How you get the MenuRef is determined by how you're creating and/or using the menu, of course.
By the way, you can add menus to the menu list (and not have them appear in the menu bar) by calling InsertMenu with kInsertHierarchicalMenu as the position argument.