Куда обращаться, если на работу не принимают по причине отсутствия прописки в г. Новосибирке или Новосибирской области?

Ну а что тут думать то? Прописываться надо, ни одно предприятие (да и часники тоже) тебя не возьмут. Жаловаться нет смысла ибо - Закон суров, но он закон.

Без прописки и не примут.
Прописывайся и будет тебе щястье.

В трудовую инспекцию обращаться нужно, находится по адресу Красный проспект, 82, кабинет 105.

Правда, желательно иметь доказательства того, что Вас не берут на работу именно из-за отсутствия регистрации. Если работодатель попадется достаточно неосторожный, то можно попросить его дать письменное объяснение причин отказа в приеме на работу. Либо на худой конец записать телефонный разговор.

если нет постоянной регистрации в этом городе - нужна временная.. .
но если нет - то это всё равно не основание для отказа.
Постарайтесь получить отказ в письменном виде. потребуйте.
Если вообще никак не получить - труд. инспекция, прокуратура, суд.... Проще -сразу в суд.
...
ТК РФ
Статья 3. Запрещение дискриминации в сфере труда
Каждый имеет равные возможности для реализации своих трудовых прав
Никто не может быть ограничен в трудовых правах и свободах или получать какие-либо преимущества независимо от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, семейного, социального и должностного положения, возраста, места жительства, отношения к религии, политических убеждений, принадлежности или непринадлежности к общественным объединениям, а также от других обстоятельств, не связанных с деловыми качествами работника.
Не являются дискриминацией установление различий, исключений, предпочтений, а также ограничение прав работников, которые определяются свойственными данному виду труда требованиями, установленными федеральным законом, либо обусловлены особой заботой государства о лицах, нуждающихся в повышенной социальной и правовой защите.

Лица, считающие, что они подверглись дискриминации в сфере труда, вправе обратиться в суд с заявлением о восстановлении нарушенных прав, возмещении материального вреда и компенсации морального вреда.
....
Статья 64. Гарантии при заключении трудового договора
Запрещается необоснованный отказ в заключении трудового договора.
Какое бы то ни было прямое или косвенное ограничение прав или установление прямых или косвенных преимуществ при заключении трудового договора в зависимости от пола, расы, цвета кожи, национальности, языка, происхождения, имущественного, социального и должностного положения, возраста, места жительства (в том числе наличия или отсутствия регистрации по месту жительства или пребывания) , а также других обстоятельств, не связанных с деловыми качествами работников, не допускается, за исключением случаев, предусмотренных федеральным законом.
Запрещается отказывать в заключении трудового договора женщинам по мотивам, связанным с беременностью или наличием детей.

Запрещается отказывать в заключении трудового договора работникам, приглашенным в письменной форме на работу в порядке перевода от другого работодателя, в течение одного месяца со дня увольнения с прежнего места работы.
По требованию лица, которому отказано в заключении трудового договора, работодатель обязан сообщить причину отказа в письменной форме.

Отказ в заключении трудового договора может быть обжалован в суд.

Как ВЫ думаете если офис нашпигован всякой техникой, и работник каждый день работает с вещью стоимостью ...боюсь назвать.... ВЫ примете на работу без прописки?

Прежде чем куда-либо обращаться, необходимо чтобы работодатель дал вам письменный отказ от приема на работу, а на это как правило никто не идет