Definitely train up the various skills in the Social group, especially Diplomacy.
@Guiliano_Thellere posted a link to info on how to repair negative standings.