I would go with steel shims? probably galv, steel sheet can be bought in the correct thickness in 1mm increments cheap.
Good question re fixing, presumably yes, however as no bolting into the concrete/brick can be done (i'm guessing), then some kind of strapping over the top?
**Waiting to be...