I would like to know the list of documents I should provide...
Eftersom du nyligen är gift, kommer du förmodligen att misstänks för ett "bekvämt äktenskap", men bevis för att du bor tillsammans borde övervinna det, så gör det också med att visa att du bor tillsammans.
Annat än, Allt du behöver är ditt pass och ditt äktenskapsintyg. Om certifikatet inte är på engelska (eller walesiskt!), Ska det åtföljas av en certifierad översättning (som borde du bevisa om sambo).
...and whether my wife should accompany me to the interview (submitting the documents and biometric data collection) or not.
Det är inte nödvändigt för din fru att följa med dig.
How should we prove that she's traveling with me? should I provide flight tickets? or would a cover letter from her addressed to the UK authorities attached with the other documents suffice? and how would such a letter be written and sighned\certified?
Jag förberedde en gång en ansökan om familjeansökan från EES för min svärmor, som planerade att använda den för ett kort besök. Jag kommer inte ihåg om vi skickade in kopior av flygbokningarna, men jag misstänker att vi inte gjorde det, för jag tvivlar på att vi skulle ha gjort bokningen innan tillståndet hade godkänts. Ett enkelt uttalande som du planerar att resa tillsammans ska räcka till. Det finns inget behov av att få det certifierat.