Верно: Кадастровая стоимость недвижимости составляет пять рублей семьдесят одну копейку.
Предлог начиная от существует и зафиксирован в словарях. Фраза корректна.
Если речь о купюре номиналом десять рублей, то кавычки не нужны: в руке была мятая десятка. Если говорится о десяти тысячах, то решить этот вопрос должен автор (точнее, автор должен решить, будет ли читателю из контекста понятно значение слова "десятка" при отсутствии кавычек).
Верно: 10,5 тысячи рублей.
Эти слова имеют общее (синонимическое) значение, но в других значениях различаются (можно задать поиск этих слов в рубрике "Проверка слова" на нашем портале).
Фраза некорректна.
Верно: порядка пятисот.
Лучше использовать слова около, приблизительно (порядка – разговорное): около шестисот тысяч рублей, приблизительно шестьсот тысяч рублей.
Правильно: нет восьмисот пятидесяти рублей. Подробно о склонении числительных см. в «Письмовнике».