Frontier Communications Corp. must bargain with unionized employees over its request that employees fill out entirely new I-9 forms, a National Labor Relations Board panel held Wednesday, affirming an administrative law judge's ruling last year that the telecom company had violated labor law by refusing to do so.