" I am looking for the Census record in Los Angeles for the late 1950's"
Since the last census available to the public is 1940, this is mission impossible.
"his address is a street that does not show in any map"
What is the address?
Who is the name of the target?