What is the polite/proper way to address elderly whom I am not familiar with?
For an elderly woman, 大妈，大娘，大婶，阿婆，老奶奶 -- what's best really depends on what they are using locally and the age difference between you and the person.

You can always just say: 您好, if you are not sure what word to use.