how does one increase your relationship with all the available characters
Talk to them. Try to find all their dialogue lines and scenes. Pretty much it.
