If there is a warrant out for his arrest, yes it might be an issue. you should still submit police records, and if the FBI one says he is in breach of his visa conditions and he is illegally working in the US, it might be an issue
You need a lawyer and a good one at that.