Millennium can be found by prospecting. Tap on the PROSPECTING button on the base view to start the prospecting progress. The requirement for prospecting is the radar in your inner base. Millennium deposits will be shown which then can be occupied. By using the DEEP SCAN button, salvageable items can be detected, like resources, time skips, etc.