Если архитектура всегда такая

Код:
<Account>42301810363229727150</Account>
<Op_Date>01.04.1994</Op_Date>
<Balance>151.12</Balance>
и неизменна, то можно просто:

Код:
var XMLStr:String = "ТЕКСТ ВАШЕГО XML-ФАЙЛА";
var External_Key:Number = 45356;
XMLStr = XMLStr.split("<Account>").join("<Data><ACC><External_Key>" + External_Key + "</External_Key><Account>");
XMLStr = XMLStr.split("</Balance>").join("</Balance></ACC></Data>");
Если External_Key неизменный (ну т.е. будет одно значение во всех объектах "<ACC>")