1. As I explained, most POEs issue TNs when you are "on your way" to your new assignment. There is a distinction between having an employer and actually beginning work; all companies have leeway as to when you actually start after they hire you. POEs understand this.
2. You can apply for concurrent TN by mail just as you can at the border.
And, always remember, notice by the employee is always optional.