Ministry spends millions to address nuisance caused by asylum seekers, but there were major concerns and doubts within the Immigration Police about the approach.