If you still have the unlock codes you should be OK.
a) Any Garmin Map CD with the same version of the maps would be OK. You need the "non-NT" version.
b) Firmware for the NavII unit and the the dealer list can be down-loaded from the BMW website.
Hope this helps!