La vitesse de 500 000 km/h ce n'est pas extraordinaire pour l'espace, la Terre tourne autour du Soleil à 100 000 km/h !
Pour cette vitesse vous pouvez appliquer les lois de la mécanique simple. La lumière c'est environ 1 milliard de km/h
Par contre à une fraction importante de c, 50% ou 80% alors A gagne du temps c'est à dire que pour lui tout se passe comme si il allait plus vite que la lumière. Il ne remonte pas le temps quand même.
Il faut voir que pour B, A ne va jamais plus vite que la lumière, si A doit parcourir 1 million d'années lumière, le temps de B avancera au moins de 1 million d'années pendant le trajet de A, mais le temps de A peut être réduit a quelques dizaines d'années.
Ce n'est donc pas une limitation de vitesse pour A.
La dernière question ne me semble pas avoir de sens, sinon j'ai répondu.
-----