I find it surprising actually how much these seniority rules are well-defined in many cultures, but in Brazil there is strong variation - even in the same geography. For example, a colleague who is learning Brazilian Portuguese was under the impression that "você" and "tu" were the equivalent of "vous/tu" or "Sie/du". In reality, they are just different regional ways of saying the informal you. In Brazilian Portuguese is to call someone "o Senhor/a Senhora" based on their gender, with a singular third person declination. And in the countryside, it is common to hear people use "Doutor/Doutora" the same way they would use the normal formal language when addressing educated people or land-owners.
Another example many people outside Brazil find interesting: in my family we were taught to never use the formal towards anyone. The rationale is that everyone is equal and that using the formal language was disrespectful because it created an artificial distance between us and the other person. We were also taught never to use the formal language when praying for the same reason. However, other people are taught to use the formal language towards bosses and elders, also with a respect rationale, and some other folks in Brazil (even from big cities) actually require that their children address them with formal language. So now when in doubt I use the formal language with people that are much older than I am although that feels utterly unnatural to me, but I always make people comfortable to use the informal with me as I personally find this to be more respectful.
Just one more comment: in Brazil it is unfortunately the case that some offices have a standard treatment like "your excellency", etc, which are nominally meant to respect the office but in reality become a kind of test of compliance and obedience. I recall in particular one incident where an attorney presenting in front of the Supreme Court was severely reprimanded for not address justices with the proper term. Personally, I am not sure that required compliance with a style - by regulation or by societal expectations - is indeed "respect" if it is not matched with actions and posture that really reflect due consideration towards the other person.