Поместите ссылки на все мувики в массив, при аттаче нового мувика добавляйте ссылку на него в массив, затем удаляйте мувиклип ссылка на который хранится в первом элементе массива, после удаляйте первый элемент массива со сдвигом.

Код:
var ar:Array=['a','b','c']
ar.push('d')
ar.shift()
trace(ar)
Если хотите удалить случайный элемент массива( shift удаляет первый), то, пожалуйста, метод splice

Код:
var ar:Array = ['a', 'b', 'c'];
var a:Number = 1;
ar.push('d');
ar.splice(a, 1);
trace(ar);
, где а случайное число, но не больше длины массива -1.