If a spaceship travels through a space warp into an unknown region of space or gets lost some other way the navigators should look for familiar objects. Fortunately space is transparent. Very transparent. Very, very, very transparent. The thinnest and most transparent vacuum made on Earth is like a sheet of lead compared to the densest, dustiest part of interstellar space.
From a clear spot you can see forever, so to speak.
So the navigators should look for bright objects in the visible and other parts of the electromagnetic spectrum. They should take the spectra of the 10 or 100 objects that are brightest in each of various bands of visible light, radio, infrared, ultraviolet, X Rays, gamma rays etc., and compare them to the spectra of the 10 or 100 brightest objects in those bands as seen from Earth or their home world wherever it is.
The hope will be that you haven't traveled too far from known space and some at least of the objects observed in the new location will match those on the list as seen from the home world. All you need to do is observe three known objects and then from differences in their apparent magnitudes and the angles between them as seen in your new location and as seen from your home world you can calculate your new position. Modern astronomical instruments that are vital for interstellar navigation can measure such angles to incredible precision.
And the 10 or 100 brightest objects visible in any band of the spectrum from any location will usually be at a great variety of distances. Some just a few light years away, some hundreds, some tens of thousands, some millions of light years away, some hundreds of millions, etc. The ones that are far enough away will still be among the brightest objects in that band no matter where you go within our galaxy.
So you can be Lost in space in the sense of not having a way to get home, but so long as you don't jump millions of light years or something you can't get Lost in space in the sense of not being able to figure out where you are.