I just checked, the lore book states outright that Varis and Regula played in the Imperial Palace as boys. Given that they're in their forties as of 3.0 that implies roughly thirty years of friendship. Combined with Regula's words about how Varis spoke up in his defence against those who sought to badmouth him it's clear that the relationship was indeed a strong and stable friendship.