benefit book or original notification letter from Benefits Agency In addition, they require proof of residence, which can be one of the following original documents: Bank statement or letter from bank Utility bill or council tax bill (not mobile phone bill) ...