The legal aid bill for immigrants seeking asylum totalled £129 million last year, double that of two years ago, the Mail reports.