Replacing documents such as birth certificates, Social Security cards and marriage licenses is pretty easy once you know where to turn.