The longtime couple, who called time on their 16-year marriage late last year, are both seeing new people and have agreed on strict boundaries to protect their kids (pictured in 2024)