Once you create a context menu object, all it takes to associate it to a control is to set the context menu object to this control's ContextMenu proprety. Same applies to your dynamic labels.
http://msdn.microsoft.com/en-us/library/system.windows.controls.contextmenu(VS.85).aspx