Video on updating the firmware here.
Software (drivers) for the players should be updated when new releases are issued. Update info and download links are here.
No, updating rekordbox will not require rescanning of your tracks, however if you are currently using 1.5.3, do NOT update to 1.5.4.