Je n'arrive pas a échanger mon billet de 500 euro

Mon grand père vit en Espagne c'est le souci je ne le verrais pas avant l'anné prochaine

Non, ils n'ont pas le droit de refuser le billet. Si j’achète un produit à 500€, le commerçant est tenu par la loi de prendre mon billet.

Par contre, pour un produit d'une valeur inférieur, il peu refuser en justifiant qu'il n'a pas assez de monnaie pour l'appoint (le client est normalement tenu de faire l'appoint, rendre la monnaie est un service que rend le commerçant, pas une obligation).

qui sont 99 fois sur 100 soit faux soit de provenance douteuse. 

Un beau chiffre sortie du chapeau. ;-)

Donnez le à vos parents qui le mettront sur leur compte.. ils vous donneront l'équivalent en billets de 100 ou de 50

Ca me semble le plus simple, effectivement.