В официальных документах, действительно, перед названиями городов обычно употребляют сокращение г. или полное слово город. Однако в справочной литературе (см. «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой) есть такая рекомендация: «Сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Таким образом, вариант в Лондоне вовсе не ошибочный, даже предпочтительный.

Лучше: Согласно плану, новая версия должна выйти в IV квартале 2008 года.

Да, конечно. Стенгазета – сложносокращенное слово от стенная газета (как зарплата – от заработная плата).

Сочетание избыточно, поскольку само слово опция означает, что нечто предлагается за дополнительную плату.

Да, склоняется: р. п. - Палия, д. п. - Палию и т. д.

Глагол оплатить не требует предлога: оплатить проезд, оплатить обучение. Оплатить – внести плату за что-либо.

Нужно писать слитно. Но лучше перестроить фразу например: в случае, если плата не взимается.

Исторически -ен- и -я- в словах время, темя, племя и т. п. - часть корня.

В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация почти никогда не соблюдается:  сокращение г. и полное слово город употребляют перед названиями всех городов (в т. ч. оканчивающимися на -град, -город), это характерная черта канцелярской речи.

Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).