It is character specific. You can bond with as many people as you want on different characters.

Yes someone can bond with you and someone else with a different character.