Верно: Где бы вы ни были, мы всегда рядом.
Верно: Какое бы решение вы ни приняли, мы будем уважать...
Можно поставить тире или запятую, а вот большая буква не нужна.
Пунктуация верная.
Название книги изменять не стоит. Чтобы фраза была абсолютно понятна, лучше предварить название «Мы» родовым словом книга.
Запятая ставится.
Пунктуация зависит от того, к чему относятся слова в том случае. Если к глаголу доказываем, то запятая нужна. Если к запрещен, то не нужна.