We did a certified translation of the neccessary official docs (his military record, the birth certificate, and the police check (ours goes straight to the VO but if not I would do it as well) and also a few of the key pieces of evidence of our common-law relationship (joint rental agreements...