Då är det enkelt, beställ ett varsitt "extract of the population register" från Skatteverket. Se till att de blir på engelska, stämplade och signerade (de älskar sådant utanför Sveriges gränser). Men det blir på två papper som "whom it may concern" får jämföra, ett papper gällande båda som visar "sambostatus" finns inte.
Ring Skatteverket på 0771-567 567 och säg folkbokföring, de brukar vara mycket hjälpsamma (eller använd e-tjänsten ovan, dock osäker hur det blir med manuella stämplar då).