Ich denke am besten bestellen sie sich mal ein Exemplar von Swiss Music Guide. Da steht wirklich alles bzgl. Schweiz und Musik drin.
Bei den Labels einfach mal so mit Demo CD anzuklopfen, ist zwar eine Möglichkeit, jedoch liegt die Chance damit Erfolg zu haben etwa gleich auf, wie vom Blitz getroffen zu werden. 
Sonst kann ich dir noch den Verein Schweizer Musikschaffender empfehlen. War mit meiner Ex Band auch mal bei dem Typen für ein Gespräch. Die bieten dir zwar nicht einen Plattenvertrag (dh. Kosten werden von der Band selbst getragen), aber die können sicher viele wertvolle Tipps geben und die Band ein Bisschen supporten. (vlt. kennst du ja Carnation. Die haben sich auch mit Hilfe vom Verband Schweizer Musikschaffender in die Charts gekämpft, sind dann jedoch an bandinternen Problemen gescheitert...)
wenn ich sie wäre, würde ich bei musicstar staffel 3 mitmachen ..........
