Ottawa has confirmed it is beginning a formal process to replace the aging Victoria-class submarine fleet with new doctrinal requirements.