Depends on what you mean by the change: perhaps the Guardian ruins? If so, you only need a D-scanner fitted, and if you're within 1,000 ls of the body it's in, they'll show up on your contacts tab.
Otherwise, planetary bases will show up as "unexplored" on planets that you've yet to scan, and they should show up named once you scan the body, DSS or not.
Oh, and barnacles will show up on your contact list after you visit and scan them, but not before.
All this being said, I'd still recommend fitting a DSS whenever possible, especially with the new payouts.