Vous faites référence à la convention collective de travail pour les hôtels, cafés, restaurants, brasseries et tous les établissements s’y rattachant du 5 juin 1956, qui a fait l’objet d’avenants par la suite. Effectivement, cette convention prévoit une prime d’ancienneté.
Vous pouvez trouver la Convention collective départementale de l'industrie hôtelière des Bouches-du-Rhône, signée le 20 juin 1979, étendue le 10 juin 1981, code IDCC 1017. Mais je ne l’ai pas trouvé sur le net
Je vous invite à contacter la Dirrecte Auvergne-Rhone-Alpes http://auvergne-rhone-alpes.direccte.gouv.fr/Rhone