Would the internet bill (has both names, address, and shows we've been paying it for over a year) be sufficient along with the other documents? That would be our main proof though.
We've lived together for over a year (March 2017 to now), and yeah, we've never lived at my parents place. He was...