In Germany I would say when people become actual friends, socially, as opposed to acquaintances. Co-workers would go informal pretty soon after making first acquaintance. Business collegues, I don't know. (Four years in the military living "on the economy" after taking German at the Defense Lanquage Institute.)