Building work has started on a new Garda station to replace one gutted in an arson attack almost five years ago.