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