Fees for visas to live and work in Britain have increased as successive governments vowed to cut record net migration.