И что вам для заявления - надо истребоватъ не украинскую арх.справку, а справку о ребилитации с МВД России.
Конкретно : УВД г. Казанъ, РФ

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

Может быть и несколько таких архивных справок из разных мест и государств, например, справка о выселении из той области, откуда были выселены предки, и справка о нахождении под комендатурой оттуда, где предки находились на спецучете. Можно также получить на каждую репрессию справку о реабилитации или одну общую на все репрессии сразу, особенно, если они были все на одном основании (национальный признак).

А если реабилитация УЖЕ была, а она была, раз у ТС есть документы о репрессиях его предков, а возможно даже свидетельства репрессированных (это значит, что его папа и бабушка уже обращались за реабилитацией), то ДУБЛИКАТ справки о реабилитации можно получить ТОЛЬКО в том ИЦ МВД, где было первоначально принято решение о реабилитации. Повторно решение о реабилитации не принимается.

И только в том случае, если удалось найти архивную справку о репрессиях, например, в Казахстане или Украине, которые неохотно реабилитируют граждан других государств, тогда с этой архивной справкой можно обратиться в ИЦ МВД по месту жительства и реабилитировать репрессированного на основании архивной справки о репрессиях, где бы она не была получена.

Это только в РФ достаточно запросить в архиве МВД сведения (архивное дело) о репрессиях, чтоб репрессированного сразу и реабилитировали (независимо от гражданства того, кто запрашивает сведения и его места жительства), даже просить специально об этом не надо, конечно, если в архиве хранятся сведения о репрессиях и не было ранее реабилитации.

Кстати, сведения о репрессиях не всегда хранятся только в архивах МВД даже в РФ, часто их можно найти и в Госархиве РФ (например, сведения о прохождении фильтрационных лагерей) или в областных городских архивах и военкоматах (о нахождении и мобилизации в трудовую армию).

Так что единой схемы по поиску и получению архивных справок и справок о реабилитации нет. Все очень индивидуально.