mc - у Вас и была ссылка, всё правильно, но Вы же объвили её в пределах функции, т.е. она Локальная. Маша не видит Сашу, бо они в разных городах.
Так надо удалять:
Код:
removeMovieClip(mc);
Obi предложил удалять с помощью массива, который набит ссылками на мувики. Массив виден из любой функции, так что - тут нет проблем.