Clothing illegal migrants has cost the UK public more than £4million in three years.