А есть инструкция по выходу в другой стране, отличной от полученного гражданства?
Из обсуждений выше вроде следует, что заверять копию паспорта лучше в стране этого паспорта, а потом можно где угодно на выход подаваться (при условии легального нахождения).
Скажем, если будет гражданство Нидерландов, то нужно копию нидерландского паспорта заверять в Нидерландах? Или можно поехать, скажем, в Мальту и там всё сделать одним днём?

Нет, это не так. Заверить можно где угодно, хоть в России. Просто если будете заверять голландский паспорт не в Гааге, не в Брюсселе, и не в России то переводить придется с английского/французского, а не голландского. Но сути это не меняет, такой перевод действителен для любого консульства.
Можно, но на Мальту лучше рассчитывать на 2 дня, были оттуда отзывы. В целом там всё нормально и без очередей, и сотрудники адекватные. Теоретически конечно и в 1 день можно управиться.

На Мальте нас попросли заложить три визита: выход с ребенком, один визит для нотариального согласия, второй для подачи доков и третий для финально проверки консулом. Третий визит не понадобился, консул сразу все проверила. У них есть часы дл тел консультирвания, трубку берут , все хорошо растолковывают

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

ну я 3 попытки делала заверить норвежский в норвежском консульстве, все 3 мимо. Так что иногда проще в чужом чем в своем