Нужны совместные фотографии, совместные траты, адреса совместного сожительства

Совместные путешествия тоже будут хорошим пунктом.

Ваши друзья могут написать сопроводительные письма подтверждая что вы вместе.

Статус в фейсбуке можно так же использовать.

Rule of thumb, чем больше доказательств вы соберете, тем лучше.