Não consigo trocar meus óculos que ganhei de presente

Ganhei um oculos de presente de despedida de uma empresa que trabalhava, mas ficou um pouco grande e gostaria de trocar, o produto está novo sem uso, porem como nao sei quem comprou exatamente e nem em qual loja, fui na unidade do Shopping Center Norte, porem o vendedor me informou que só conseguiria realizar a troca se tivesse o CPF de quem comprou, como nao tenho essa informação e como foi presente, não irei ficar pesquisando quem comprou e qual o cpf da pessoa que foi até alguma loja adquirir.

Achei que seria um processo mais facil de se realizar, assim como em qualquer loja, basta apresentar o produto em condicoes sem uso e a etiqueta, mas não sei se é politica da rede ou do vendedor que nao quis realizar a troca, ou seja, estou com o produto parado na gaveta.