If we as a species were suddenly teleported to some unknown location in the observable universe, how difficult would it be to determine our location?

We’ve mapped the positions of bodies (and other data) from Earth’s frame of reference, but could this data be easily translated to be useful from some other position? If so, is there a maximum distance we could be from Earth for this determination to still be possible? Which signatures/technologies