New York mayoral candidate Andrew Cuomo worked as a paid adviser to an offshore cryptocurrency exchange as it dealt with a federal investigation before it pleaded guilty to operating illegally in the US, according to two people familiar with the matter.