Если ещё актуально: http://ru.domaincontext.com/ умеет ru и paypal.
Адрес в России не нужен. А вот указывать паспортные данные или реквизиты компании нужно в любом случае - нововведение в зоне ru требует верификацию данных. Если указать мусорные данные - домен ru просто вам не будет принадлежать. Доказать, что он ваш будет невозможно. Соответственно ни продать, ни перенести к другому регистратору его будет нельзя.