Слитное написание правильно (здесь нет факторов, влияющих на раздельное написание, ср.: местонахождение никому не известно).
Правильно: указан неверный адрес местонахождения емкости.
Верно: при необходимости определения местонахождения документов. Существительное определение требует формы родительного падежа: ...определения (чего?) местонахождения.
Если бы здесь был глагол определить, то он требовал бы формы винительного падежа: ...определить (что?) местонахождение.
Верно: Где они появились впервые, точно неизвестно.
Возможно как слитное, так и раздельное написание в зависимости от смысла.
Предпочтительно слитное написание, но при подчеркивании отрицания можно написать и раздельно.