Подскажите пожалуйста, чтобы легализовать свидетельство о рождении ПМР на Варнице, какие нужны документы с собой и есть ли смысл ехать без записи ?

Можно и без записи, часов в 7 или пораньше приезжать и записываться в живую очередь (там будет отдельно на процедуры и на консультацию). Обиженного на жизнь охранника не слушать - он любит выходить и вопить, что никто не попадёт, занимайте в 3 ночи. Если у них в архивах всё есть, то вообще ничего не понадобится, по паспорту выдадут. Если чего-то не будет в архиве - отправят сначала получить выписку по месту рождения. UPD: я предположил, что рождение в СССР, хотя из текста это не следует.