Can this be put over a concrete surface and does it come with the rubber to put under the tiles?

Yes, these tiles can be placed directly over concrete. The tiles do not come with rubber underlayment since with these tiles you wouldn't need it.