[Zeke]

Use tile grout around the base of the pedestal. You can insert plastic wedges under the low spots as well. The sink should not move.

Also, if it's leaking at joint A/B in the diagram above, how much of the tail piece is inside the trap? It needs to go down to near the 'step' below the inlet.