Edinburgh, Strathclyde, ­Aberdeen and Glasgow all paid lavish packages to their jet-setting vice-chancellors despite grappling with financial shortfalls that could see hundreds of staff made redundant.