In case of a magnet that we assume to be spherical right from the start, there is a simple matter of taking two such magnets and placing them near each other. The point where you have maximum repulsion from each other would be the pole.
Or, place the spherical magnet inside a cup, where it can freely roll around. Place a permanent magnet below the cup and wait for the spherical magnet to rotate and settle down to give you the pole.
One very old-school method, the most common one, IMHO would be to use a compass.