Tips, which lead to Alignment missions, will start dropping after you train to level 20. Null the Gull is located on top of the truck on the villain side of Pocket D, and can be accessed at level 1 to change alignment (as well set a number of other, somewhat esoteric, options)
This. If you get the free travel powers from the nice P2W lady you can make the trek at level 1 without much danger. There are two trucks (if I remember correctly) in Pocket D. Null is on the truck on the redside.