Generally speaking there are 3 Norths
True North
Magnetic North
Grid North
Magnetic North is the magnetic North pole, currently somewhere in Canada or Alaska or one of those cold frosty places up north. Most survey instruments such as needle compases or tri axial magnetometers all measure azimuth relative to magnetic north. Knowing where you are pointing relative to magnetic north is not much use as the magnetic north pole moves around a fair bit. So long as we know where it is relative to true north, we are all hunky dory as can apply a correction , known as magnetic declination, to get us pointing back at true north.
Magnetic declination changes depending on where you are on the earths surface and the time of the year. Really the magnetic declination can be anything, if the earths magnetic field does a big jump, we just apply a big correction, no sweat.
True Noth is, well the real deal, its´ name being ´true North and all. This is the axis of the earths rotation. It should stay the same barring catastropic events such as giant meteors, giant alien invasion or ameboic dysentry in a giant blue whale causing a catclysmic bout of flatuence that cause the earths oceans to off balance the worlds rotation. Some survey instruments such as north seaking gyros measure the earths rotation, and we can get a measurements to true north without all that messing around with magnetic declinations. Incidentaly looking at the stars is a measurment of the earths rotation , and thus is a measurement relative to true north.
True north is the most constant north and is the most suitable reference point for most earth bound day to day measurements.
Now given that most useful applications for knowing north relate to maps and putting stuff in a precise location relative to other stuff, we have to deal with maps. Maps are a projection of a sphere onto a flat bit of paper. There are a myriad number of projections and ways to do this. The upshot is for any given map using any given projection, there will be a correction to get from grid north to true north. If you are on the meridian of the map, this is a zero correction. As you move closer to the edges of the map you have to apply an increasingly large correction.
Typically construction projects, showering your opponent with artillary shells or drilling an oil wells will be planned off of a map and a certain prjection system will be used. The survey measurments will be taken to magnetic north. These need to be changed to true north with the appropriate magnetic declination (which is location and date dependent). These will then in turn need to be translated to a grid north (by applying the appropriate grid correction angle) so everything on the map is pointing in the right direction.
So if we go to a new planet, the true north will be the axis of rotation. There would be nothing to stop someone saying, the south is north and vice versa. However I suspect they would try and keep the north pole being the one that is pointing closest to the direction as the earths north pole. The Magnetic North will be off set by where ever the magnetic pole is and you just apply the magnetic declination. If the magnetic pole is in the south, it is just a big correction. Grid north will depend on whatever projection systems you set up.
If the planet does not rotate and has no magnetci field then good luck finding yor way around. I gues most things would be done with inertial measurements or relative to some fixed point, such as the stars. What you say is North is really pretty arbitray, just get everyone to agree.
ETA ’ have a look here to see what the earths magnetic declinations are depending on your current location.
http://www.ngdc.noaa.gov/seg/WMM/data/wmm-D05.pdf