You've pointed to section 16 under the private sector legislation, which provides a good model of the array of remedies a court could order in the event of contravention of the act—in that case PIPEDA, but there is no reason that it wouldn't apply in the case of the Privacy Act as well—by way of an order to do something, an order to stop doing something, an order for damages, or an order for a publication of a notice of any action taken or proposed to be taken to correct practices. All of those are applicable in the public sector as well.
On March 10th, 2016. See this statement in context.