Первое, зависит от страны. В Британии, например, ничего не нужно, в США нужно использовать марку в бизнесе в США. В арабских странах нужны доверенности, заверенные в консульствах этих стран (что может стоить дороже самой регистрации).
Вопросы: правообладатель имеет марку в России, верно? И вам дал право использовать за пределами страны? И регистрировать на ваше имя за пределами страны?
Если ответы нет, то регистрация его марки за пределами России может быть оспорена им.