The former Labour leader of Edinburgh City Council has issued an 'unreserved apology' after the Sunday Mail uncovered evidence of the bizarre ploy.