1. в прошедшем
   Имеется в виду - «в прошедшем времени», как грамматической категории.
2. «Я вас любил, любовь еще, быть может...»
   Первая строка знаменитого стихотворения А.С.Пушкина (1829).
3. хоть обезглавь
   Первый Парижский епископ Денис (III век н.э.) был обезглавлен римскими гонителями христиан на холме Монмартр (Гора Мучеников) в Лютеции (будущем Париже). По легенде, казненный поднял свою голову и прошел с ней около 10 километров к северу от места казни, определив место собственного погребения (позднее этот район получит его имя - Сен-Дени). Святой Денис - покровитель Парижа и Франции в целом.
   (А.Скобелев)
4. настоящему
   Здесь - в значении существительного.
5. времён
   Т.е. временны́х форм глаголов.
6. к позорному столбу я пригвождён
   Фразеологизм.
7. к барьеру вызван я - языковому
   Контаминация двух фразеологизмов: «вызвать к барьеру» и «языковой барьер».
8. в сложных временах
   Высоцкий задействует одновременно два смысла этого словосочетания: (1) грамматический (времена, образуемые при помощи вспомогательных глаголов, называются «сложными») и (2) житейский, т.е. сложные периоды в жизни человека.
9. и в будущем, и в прошлом настоящем
   Высоцкий заканчивает переход от грамматических упражнений - к действительности: здесь «настоящее» - это уже не существительное, а прилагательное со значением «подлинный, действительный»; «прошлое» - это «прошлая жизнь, события прошедшего времени»; «будущее» - «время и события, которые произойдут позже».