Вот полазил в инете и все таки не до конца понянимаю, есть ли сейчас альтернатива СТК в центре новосибирска. То есть именно в отношении установки стационарного телефона?

Альтернатив - море, в виде альтернативных операторов.

к примеру?

Нам на Вокзальной магистрали, 16, например, Эквант предоставляет стационарные телефончики. Еще стационарные телефоны предоставляют Магистраль-телеком,Инфосвязь, Рисс-телеком, Новотелеком. Они проводят интернет-канал (если его у вас нет), и цепляют на этот канал стационарный IP-телефон или IP-шлюз с выходами на стандартный аналоговый телефонный аппарат.
Еще что-то про Новоком припоминаю - тоже занимались телефонией в центре города (www.nvcom.ru).

Ну и как всегда есть альтернатива - поставить стационарный GSM телефон или GSM-шлюз и подключить его к любому сотовому оператору.