Can I lay laminate over tile?

I'm getting some quotes for laminate flooring. One estimator told me he can lay the laminate over some tile I have and that the underlaying would compensate for the uneven areas where the grout is. A different estimator told me they would have to flatten the area with cement before laying the laminate. Who is right? The tile looks like this: Image: http://www.historicalbricks.com/_uploads/37_chicago_1.jpg