Genealogy / how many know their own family histories? [139]

I've just started researching my family tree and am finding it a daunting task. So many of the spellings have changed and so many of the towns in which my ancestors were born have moved borders. Where does one begin? :)

My Grandmother is the only living relative that was actually born in Poland and the only documentation she has is her name in her father's passport when they emigrated.

Any hints on places to look would be awesome and greatly appreciated.