я не знаю, что показывали в избиркоме, но я бы указал на закон Украины о правовом положении иностранцев...:

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

см. ниже. в т.ч. можете кликать все изменения - всегда должна была быть такая норма для иностранцев.

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

В частности, если бы Украина подписала и ратифицировала

Конвенцию об участии иностранцев в общественной жизни на местном уровне
(см. ниже)

- иностранцам, прожившим с ВнЖ в Украине более 5 лет, можно было бы голосовать на местных выборах (но не на общегосударственных).

Поскольку Украина Конвенцию не подписала - права голоса на каких бы то ни было выборах и референдумах в Украине иностранцы не имеют.

Я с 2001 года имею ВнЖ в Украине и на каждые выборы приходит приглашение, т.к. для избиркома и паспортных столов жэков (домоуправлений, обществ совладельцев и т.д.) - рег. по м.ж. важнее гражданства, они даже могут и не обращать внимания - есть укр. гражданство у зарегистрированного по м.ж. лица или нет.

Один раз я решил позвонить в избирком - естественно, Сказали, что без укр. гражданства я не имею права голосовать.

Считаю, если у Вашей супруги укр. гражданства не выявили (его не было никогда или было, но потом был оформлен надлежащим образом выход из укр. гр-ва), и более того, если она не предъвила 1 из документов, подтверждающих укр. гражданство - ее голосование было незаконным, а отказали в голосовании законно.

почему присылали приглашения и разрешали голосовать - объяснение только такое: таково отношение к закону и таков порядок (беспорядок) в Украине. В частности, нарушений на выборах множество - это общеизвестно.

=====
Материал из Википедии — свободной энциклопедии

Конвенция об участии иностранцев в общественной жизни на местном уровне — принятая в 1992 году и вступившая в силу в 1997 году конвенция Совета Европы. Устанавливает, что иностранцы (в понимании конвенции — законно проживающие в стране лица, не являющиеся её гражданами) обладают в странах-участницах равными с гражданами правами в области свободы слова, союзов и собраний. Также предоставляет иностранцам, на законных основаниях и обычно проживавшим в соответствующем государстве в течение пяти лет, право голоса на муниципальных выборах. Участниками конвенции на 2009 год являются 8 из 47 стран-членов Совета Европы, еще 5 её подписали, но пока не ратифицировали.

http://conventions.coe.int/Treaty/rus/Treaties/Html/144.htm
(Сайт Совета Европы)
Конвенция об участии иностранцев в общественной жизни на местном уровне
Страсбург, 5 февраля 1992 года

Explanatory Report
English
(Неофициальный перевод)

Глава С – Право голосовать на выборах в местные органы

Статья 6

1. Каждая Сторона обязуется, с учетом положений Статьи 9, пункт 1, предоставлять каждому иностранному жителю право голосовать и выставлять свою кандидатуру на выборах в местные органы, при условии, что он отвечает тем же правовым требованиям, которые применяются к гражданам, и, кроме того, на законных основаниях и обычно проживал в соответствующем государстве в течение пяти лет, предшествовавших выборам.

2. Однако Договаривающаяся Сторона может заявить в момент сдачи на хранение своей ратификационной грамоты или документа о признании, одобрении или присоединении, что она намерена ограничить применение пункта 1 лишь правом голосовать.

Статья 7

Каждая Сторона может, либо односторонне, либо на основе двустороннего или многостороннего соглашения, предусмотреть, что требования в отношении проживания, изложенные в Статье 6, удовлетворяются более коротким периодом проживания.

Украина Конвенцию не подписала, см.:
http://conventions.coe.int/Treaty....&CL=RUS

http://zakon.rada.gov.ua/cgi-bin/laws/main.cgi?nreg=3929-12
З А К О Н У К Р А И Н Ы

О правовом статусе иностранцев и лиц без гражданства

(Ведомости Верховной Рады Украины (ВВР), 1994, N 23, ст.161)

(Вводится в действие Постановлением ВР
N 3930-XII (3930-12) от 04.02.94, ВВР, 1994, N 23, ст.162}

(С изменениями, внесенными согласно Законам
N 1807-III (1807-14) от 08.06.2000, ВВР, 2000, N 38, ст.318
N 2247-III (2247-14) от 18.01.2001, ВВР, 2001, N 13, ст.66
N 177-IV (177-15) от 26.09.2002, ВВР, 2002, N 46, ст.347
N 506-IV (506-15) от 06.02.2003, ВВР, 2003, N 16, ст.117
N 662-IV (662-15) от 03.04.2003, ВВР, 2003, N 27, ст.209
- Приобретает силу 01.08.2003 года
N 1277-IV (1277-15) от 18.11.2003, ВВР, 2004, N 11, ст.143
Кодексом
N 2747-IV (2747-15) от 06.07.2005, ВВР, 2005, N 35-36,
ст.446
Законами
N 1014-V (1014-16) от 11.05.2007, ВВР, 2007, N 33, ст.442
N 1276-VI (1276-17) от 16.04.2009, ВВР, 2009, N 38, ст.535}

[Р.Г. Действующая редакция, сайт парламента]

Статья 23. Отношение к выборам и референдумам

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

======
оригинал

З А К О Н У К Р А Ї Н И

Про правовий статус іноземців та осіб без громадянства

( Відомості Верховної Ради України (ВВР), 1994, N 23, ст.161 )

{ Вводиться в дію Постановою ВР
N 3930-XII ( 3930-12 ) від 04.02.94, ВВР, 1994, N 23, ст.162 }

{ Із змінами, внесеними згідно із Законами
N 1807-III ( 1807-14 ) від 08.06.2000, ВВР, 2000, N 38, ст.318
N 2247-III ( 2247-14 ) від 18.01.2001, ВВР, 2001, N 13, ст.66
N 177-IV ( 177-15 ) від 26.09.2002, ВВР, 2002, N 46, ст.347
N 506-IV ( 506-15 ) від 06.02.2003, ВВР, 2003, N 16, ст.117
N 662-IV ( 662-15 ) від 03.04.2003, ВВР, 2003, N 27, ст.209
- набуває чинності 01.08.2003 року
N 1277-IV ( 1277-15 ) від 18.11.2003, ВВР, 2004, N 11, ст.143
Кодексом
N 2747-IV ( 2747-15 ) від 06.07.2005, ВВР, 2005, N 35-36,
ст.446
Законами
N 1014-V ( 1014-16 ) від 11.05.2007, ВВР, 2007, N 33, ст.442
N 1276-VI ( 1276-17 ) від 16.04.2009, ВВР, 2009, N 38, ст.535 }

[Р.Г. Действующая редакция, сайт парламента]

Стаття 23. Відношення до виборів та референдумів

Іноземці та особи без громадянства не можуть обирати і бути
обраними до органів державної влади та самоврядування, а також
брати участь у референдумах.