Возможна постановка тире.
Да, склоняется.
Если дата записывается цифрами, то слово года или сокращение г. после даты не требуется: от 23.04.2005
Наречие, образованное от прилагательного универсальный с помощью приставки по- и суффикса -ому, не фиксируется ни словарями, ни Национальным корпусом русского языка. Но если бы оно образовалось (например, для каких-то стилистических целей), то его нужно было бы писать так же, как по-доброму. Более вероятно употребление сочетания по универсальному, где по – предлог, относящийся к существительному, например: построить по универсальному проекту.
Корректно: 2-я половина 1850-х – 1861 год.
Корректно: консультационно-информационные услуги.
Нет, здесь перед нами как раз устойчивая традиция слитного написания. Имя Пол Маккартни зафиксировано в словарях в таком написании, см., например, словарь Ф. Л. Агеенко «Собственные имена в русском языке» (М., 2001).
