Three bills/statements each that show the same address (can be the same three if the bills have both names, or different).
Once the solicitor has stamped/signed, scan a copy of the completed partner declaration form. On the RST website under forms there's one to add a spouse/partner, fill in...