Putting aside whether perjury could be proven against AG Sessions, there’s another possible hurdle: the Speech or Debate Clause, which gives members of Congress immunity from criminal prosecution for certain legislative acts, for example a speech on the Senate floor.

Would a sitting Senator testifying as an executive nominee get the benefit of the Speech or Debate Clause. Josh Chafetz suggests yes, though I’d like to see more analysis.