Бис в нейтральном употреблении — не существительное, а междометие. Других форм у этого слова нет. Правильно: выходить на бис.
В профессиональной речи, согласно Большому толковому словарю русского языка, бис может использоваться как существительное в значении 'повторное исполнение номера по просьбе публики'. Ударение при изменении слова остается на корне.
Да, в этом случае пишется тире с пробелами.
Правильно в именительном падеже: полночь, а полуночи, полуночью – формы косвенных падежей; предложные сочетания с этими формами выступают в функции обстоятельства времени: не спать до полуночи, вернуться домой к полуночи.