Regent Inns has appointed two former Scottish & Newcastle managers to turn its struggling bars around.