Ma non vedo il problema.

Label lbl = new Label();
Panel pannello = new Panel();
pannello.Controls.Add(lbl);
MDI.Controls.Add(pannello);
pannello.Visible = true ..

Deve andare.