How to fix my leaking bathroom sink?
If you are certain that the leak is indeed coming from one of those compression style unions and you do not have enough room to attempt to tighten them in place, yes you will have to remove the sink.

Check closely at the base of the pedestal before pulling it away from the wall, there are usually bolt holes at the bottom for fastening the pedestal to the floor.