Не и ни выбраны верно, но обратите внимание на их слитное/раздельное написание: Царила полная тишина, ниоткуда ни звука, сколько я ни прислушивался к незнакомому месту.
Запятая не нужна.
Верно: появиться ниоткуда. У Бродского: "Ниоткуда с любовью...".
Такие сочетания возможны.