ça n'est pas la solution la plus optimisée mais elle a le mérite d'être simple :

$lines = explode ("\n", file_get_contents ('tonfichier.txt'));
$line = trim ($lines[mt_rand (0, count ($lines) - 1)]);

Si tu n'est pas familiarisé avec le PHP : la première instruction lit l'intégralité du fichier et découpe les lignes pour les mettre dans un tableau, la seconde récupère aléatoirement l'une de ces lignes (en supprimant éventuellement les caractères spéciaux qui y sont restés). Pas besoin d'initialiser le générateur de nombres aléatoires, c'est automatique en PHP.