Getting addresses aligned?

My SO and 1 have info from all over the place- Home of reference is State A, I'm from State B, wife is from State A, my drivers license is from State B, my SO's dl expired and is from State C, our taxes are filed in State A, one of our vehicles is registered in State D and our newer vehicle is registered in State C. We file taxes is State A but our current physical address is in State C. Needless to say our important info is a mess, and we are trying to consolidate it. Where do you start? ls there an office to help with this?