Q: Where do I find warponium ?
A: Warponium ores are only found on caves. 1/3 of planets have caves entrances, but it is not shown on the mini map. So, the tip to find it outside is , use the ship scanner ability, get your eyes there when it is revealing land. Also get a car and go for a ride. You will probably hit one.
Also, the spaceship will warp underground sometimes.