Ответ:

Говорит старик своей старухе: «Здравствуй, барыня, сударыня-дворянка! Чай, теперь твоя душенька довольна».

Князь им вымолвил тогда: «Добрый путь вам, господа, по морю по Окияну к славному царю Салтану».

Двоеточие ставится перед прямой речью после слов автора. Прямая речь заключается в кавычки.

Обращения: барыня, сударыня-дворянка, господа.