You can apply for the labor certification many times without limit. It will do not affect your other applications such as TN, H1B, etc.
The best way is to re-apply for the labor certification. Do not appeal it. Otherwise, you waste time.
The best way is to re-apply for the labor certification. Do not appeal it. Otherwise, you waste time.