Итак, после общения с техподдержкой и другими разработчиками удалось выяснить вот что:
В названии компании можно указывать все что угодно, только если это название не занято кем-то ранее.
В качестве адреса нужно указывать реальный адрес, к которому есть доступ. Помимо адреса компании можно указывать адрес PO Box (абонентский ящик, по-нашему), в противном случае придется указывать свой фактический адрес. Увы, иначе никак.
PS: Во время гугления я несколько раз находил в Google Play приложения от частных разработчиков, на странице которых был указан их реальный адрес (включая номер дома и квартиры). Так что при отсутствии других вариантов - это единственный способ регистрации аккаунта продавца.