Ответ:
Говорит старик своей старухе: «Здравствуй, барыня, сударыня-дворянка! Чай, теперь твоя душенька довольна».
Князь им вымолвил тогда: «Добрый путь вам, господа, по морю по Окияну к славному царю Салтану».
Двоеточие ставится перед прямой речью после слов автора. Прямая речь заключается в кавычки.
Обращения: барыня, сударыня-дворянка, господа.
