If you really wanna do it "for real, for real" the best thing to do is to intern for a major label to start off. I could give you a looong list of great executives in this business who started off as interns and carrying crates for the all-time greats.
Starting a label is easy, running and...