"Через точку, не лежащую на данной прямой, проходят по крайней мере две прямые, лежащие с данной прямой в одной плоскости и не пересекающие её". Не говориться здесь о том, что они должны пересечься в другом месте. Если плоскость будет не простой, например "Псевдосфера", то все в порядке.
Теория Лобачевского не противоречит теории Евклида, а только дополняет ее для более точного описания бытия.