En 1er orden es bastante engorroso, pero te lo puedo escribir en "pseudo" 1er orden.
Sea \( \pi \) un plano euclidiano, y sea \( \mathcal L \) el conjunto de todas las rectas contenidas en \( \pi \).
Tu enunciado formalizado quedaría así:
\( \forall \ell\in \mathcal L(\forall P\in \pi\setminus\ell(\exists! r\in\mathcal L(P\in r \wedge r\parallel \ell))) \)
Aquí he usado el símbolo \( \parallel \) para indicar "es paralela a".
Sin embargo, como se supone que el paralelismo en un plano euclidiano equivale a que dos rectas no tienen puntos en común, se puede escribir explícitamente la condición siguiente: \( r\cap \ell=\emptyset \), en vez de usar el símbolo de paralelismo.
En castellano, lo anterior se leería así:
Para toda recta \( \ell \), de la familia de rectas \( \mathcal L \) del plano \( \pi \), y para todo punto P del plano \( \pi \) que no está en la recta \( \ell \), existe una única recta \( r \) en la familia \( \mathcal L \) de rectas del plano \( \pi \), que "pasa por" (o "contiene a") el punto P, y que es paralela a la recta \( \ell \) (o sea, que no se intersecta con ella).
Creo que la dificultad para formalizar el enunciado puede estar en que no se precisa, o se da por sobreentendido, el contexto.
Para que el enunciado funcione bien, necesitamos estar en un plano euclidiano.
Si no, el enunciado sería inconsecuente.
Por ejemplo, en la geometría euclidiana del espacio 3-dimensional, por un punto exterior pasan muchas rectas que no cortan a la recta original.
Sin embargo no se consideran "paralelas", sino "alabeadas".
El paralelismo requiere un plano en común que contenga a la recta dada y al punto P.
De hecho, creo que es posible dar enunciados mejores que el mío, teniendo en cuenta esto.
Es decir, basta tomar una recta cualquiera, y un punto cualquiera que no esté en la recta, y considerar el plano que las contiene.
Así, no habría que considerar que hay un plano previamente fijado como "contexto".
Espero no haber enredado las cosas... Saludos