Dehumidify the garage for a week or so so the wall's and floor are dry then seal the brickwork and concrete, once thats done get a heater to run between 5 and 10 degrees.
The problem you will have is to whether the concrete was allowed to dry fully when it set, if not it could have had moisture from day 1.