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