Hola:
Por lo que dices es que tienes varios mc, todos el mismo, y quieres que se reproduzcan de forma aleatoria.
Código:
/*Supongamos que tienes 6 mc con nombres de a_mc, b_mc etc...*/
a_mc.gotoAndPlay(Math.floor(Math.random()*20));
b_mc.gotoAndPlay(Math.floor(Math.random()*20));
c_mc.gotoAndPaly(Math.floor(Math.random()*20));
d_mc.gotoAndPlay(Math.floor(Math.random()*20));
e_mc.gotoAndPlay(Math.floor(Math.random()*20));
f_mc.gotoAndPlay(Math.floor(Math.random()*20));