No, they don't just do their own thing. Deputy ministers in departments are responsible for setting out the procedures in their department, but there are standards set by the Treasury Board within which they do that.
On June 17th, 2008. See this statement in context.