In the context you mentioned, virtually means more or less.
The first sentance you are saying that will more or less eliminate the number of complaints
The second sentance you are saying that will eliminate the number of complaints (you can assume you are talking about all the complaints).