регистрировались на softkey.ua, и оно требует номер с +7 ?

olegbank,

нельзя так делать. Вы регистрируетесь в том магазине, в стране которого живете. Потом создаете запись о своем софте в соответствующем разделе, после чего указываете регионы, в которых разрешаете их продавать софткею.
Живя в Украине и являсь ее гражданином, вы резидент страны, и там платите налоги. softkey.ru, российский, не имеет права вас регистрировать, т.к. для него вы гражданин другой страны, т.е. нерезидент.

Вам нужно было не ломиться в .ru, а прочитать сначала правила для продавцов собственного ПО, я уверен для ua такой раздел на софткее есть.
В общем, регистрируйтесь в .ua, и читайте http://www.softkey.ua/author/

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

olegbank,

не в курсе. Но знаю, что у вас там и дистрибуторов раз-два и обчелся, и розничных продавцов достаточно мало.
В РФ тоже софткей рулит, именно как продавец разнообразного ПО, и как интернет-магазин. Другие магазины есть, но втиснуться в них разработчику-одиночке тяжело, в том смысле что софт будет валяться невостребованный.
Так что кроме софткея на первых этапах лучше нет. Особенно с его возможностью продавать ПО и в других странах.
Можете еще softline.ua попробовать.