British police on Tuesday opened a criminal investigation into Labour Party elder statesman Peter Mandelson over alleged misconduct in public office tied to his relationship with convicted sex offender Jeffrey Epstein.