Obviously you want to start at this firm right away, before they lose interst in you, so your choices are to file I-129 Premium processing, or go to the border. In either case, ensure that your current TN is not cancelled until you have the new TN in hand.