Мужская фамилия Полудень склоняется. Правильно: Андрею Полуденю.
Правильно в именительном падеже: полночь, а полуночи, полуночью – формы косвенных падежей; предложные сочетания с этими формами выступают в функции обстоятельства времени: не спать до полуночи, вернуться домой к полуночи.