President Barack Obama violated the Constitution when he bypassed the Senate to fill vacancies on a labor relations panel, a federal appeals court panel ruled Friday.