Порывшись в интернете обнаружил вот этот ликбез

В связи с тем, что в Альгейра и Палинеро (вымышленные страны Латинской Америки) изначально были испанской колонией - правильно употреблять "сеньор", "сеньорита", "сеньора".