In the interview linked by Sylvia, Bestandigova said that they had to qualify for the Olympics before she could be considered for citizenship, which suggests a very expedited process should they qualify.
Among those trying to qualify for the four Pairs spots:
*Takahashi/Kihara scored 138.08 at Lombardi. (For general context, their SP score would have placed them just below Kemp/King and just above della Monica/Guarise at Worlds last year, and their total score would have placed them in 14th, just above dM/G.)
*Kemp/King scored 133.56 at 2013 Worlds
*Davidovich/Krasnopolski scored 133.07 at SLC.
*Usmantseva/Talan scored 122.88 at Coupe de Printemps
*Makarova/Kenchidze scored 115.96 at 2013 Euros
*If by the Spanish pair Bestandigova meant Grigoreva/Maestu -- does Grigoreva have Spanish citizenship, since I don't see any other Pairs from Spain -- they scored 100.33 at Lombardi
*Paliakova/Bochkova scored 103.13 at 2013 Euros
*Roll/Forsgren broke 100 at Coupe de Printemps (SP's from 29-24 and FS's from 53 to 67 at four 2012-13 Senior B's)
*Klatka/Chrusinski scored 99.65 at 2013 Euros
Ziegler/Kiefer withdrew from Lombardi I don't see any results for Zabijako/Zaboev -- she's Tallinn-born; he's Russian -- or Pak/Song from last season; PRK's Kang/Kim are the only Pair I can find, from JGP Chemnitz. (They scored 108.62) The Estonian government is not particularly Russian-friendly in any situation, let alone citizenship, but who knows.