Как обойти требование предоставить свидетельство о бракосочетании родителей для подачи на гражданство? Я родился в Баку, документ утрачен и не восстановим. А в Москве не приняли документы без этого свидетельства. Как-то обойти можно?

Странное требование в вашем случае. У вас это скорее всего попросили, чтобы проверить на гражданство родителей. Это делают в случаях, когда родители или вы сами родились в Армении. Если у вас есть документ, подтверждающий вашу национальность (свидетельство о рождении, где об этом указано), то этого должно быть достаточно.