Hi there,
1. My understanding is that you can sponsor him while living separately. Just go for the outland route
2. Evidence would be the one you had in Vietnam, such as joint bank account, lease contract with both names, bills with same address, etc.