Bonsoir,
Votre phrase initiale est correcte mais je préfère encore « Je crains que Célia ne refuse, qu’elle prenne son téléphone et contacte Paul directement. »
Il faut normalement pour la bonne forme écrire « prendre contact avec Paul » et non « contacter Paul » mais votre exemple pose question.