Paul a reçu plusieurs distinctions pour son travail auprès des anciens combattants. Il a notamment reçu la Médaille du jubilé de diamant de la Reine Elizabeth II, le Certificat de mérite de la Légion royale canadienne et la Mention élogieuse du ministre des Anciens Combattants. Paul est le fondateur d'Opération Vétéran - un programme en association avec le Musée canadien de la guerre qui vise à rendre hommage aux anciens combattants et à les sensibiliser à leurs sacrifices.