Comprei celular usado e sem nota fiscal eu tenho algum direito?

Nessa caso depende, teria que verificar se essa pessoa que te vendeu ele tem a atividade, sela ela ganha a vida com a venda/conserto de celulares. Se sim, você vai estar amparado pelo Código de Defesa do Consumidor e pelo PROCON.
Agora, se essa pessoa só lhe vendeu esse celular, mas não seja o meio principal de ele ganhar dinheiro, infelizmente o PROCON não irá lhe ajudar, mas, se tiver provas dessa negociação, você pode estar ajuizando uma ação na justiça para cobrar o valor.