Можно ли через Вашу биллинг систему зарегистрировать домены в зоне .ru с кириллическими именами?

Если нет, то когда планируете?

это надо у регистраторов спрашивать.
http://cctld.ru/ru/news/index.php?id20=86
как только они начнут - мы, вероятно, сразу и приступим, если не будет непреодолимых препятствий.