Die Funkfernbedieung anzulernen ist überhaupt kein Problem, das kannst Du selbst erledigen (Wie das geht, steht in der Bedienungsanleitung.) Bis zu einer gewissen Anzahl können wohl auch neue Transponder an die EWS angelernt werden, das kann aber nur BMW und da würde ich mich vorher mal erkundigen, ob sie das auch machen, wenn Du da mit einem gebrauchten Schlüssel ankommst.
Alternativ kannst Du Dir aber auch bei BMW neue Schlüssel bestellen, die sind allerdings nicht ganz billig.