Nunca he utilizado paradox, pero por concepto general, he de decirte que la llave primaria no tiene por que ser igual en las tablas. Lo importante es que la relación coincida con la llave primaria de la tabla "padre", sin importar si es parte o no de una llave en la tabla hija.
Algunos motores que te permiten otras claves únicas (además de la clave primaria) también te permitirán definir integridad referencial hacia estas claves.
Hasta luego.