Если мы говорим о начале становления государства, веке о 9, все было гораздо проще - большинство племен судя по описанию Нестора "жили звериным образом". т.е. не только "ели нечистое", но и "умыкали девиц у воды". И понятно, что не всегда для того, чтобы построить долгосрочные перспективные отношения. С введением христианства эти обычаи были вытеснены и появился институт брака. То же самое можно говорить о князьях - у Владимира (того, что Русь крестил) было по сообщениям нашего летописца более 600 наложниц (немного до Соломона не дотянул). Ну а наложницы по-факту и есть те же проститутки.
Была разрешена. В 1840-х годах. Даже ввели специальный документ - заместительный билет, который выдавали вместо паспорта.