ja sollte man wechseln, gibt intervalle hierfür.
es wird die komplette getriebeölwanne samt filter, da ein teil, gewechselt.
fürs wechseln braucht man ein spezialwerkzeug zum befüllen, bosch hat keins, daher nur bmw.
kostenpunkt insgesamt 600-800 euro. meine info.
für das befüllen braucht man kein spezialwerkzeug 
eine kleine handpumpe oder 12V KFZ-pumpe von mannesmann reicht dicke für einen ölwechsel und dauert max. 1,5h. eine spühlung ist natürlich um einiges teuerer, aber mehr wie 550€ sollte es auch nicht sein wenn ich es im e60-forum so lese.
ich persönlich mache keine spühlung bei meinen fahrzeugen da die ölpumpe beim ablassen kurz leer läuft und wegen chemie, aber das sollte jeder für sich entscheiden. öl brauchst übrigens dieses hier:
ZF Lifeguardfluid 6 (BMW: 8322 0142 516) und wird von Shell produziert unter der bezeichnung "Shell ATF M1375.4"
warum? na weil die N-stellung ab einer bestimmten geschwindigkeit gesperrt werden muss um schäden zu vorbeugen oder steht sowas in der anleitung dass es verboten ist.