Конечно могут!
Что такое параллельные прямые в пространстве? Через них можно провести плоскость, и эти прямые в этой плоскости будут параллельны. Это рис.1.
А теперь на рис. 2 есть 2 параллельные плоскости, а в них - непараллельные , а скрещивающиеся прямые.
Давай скажем так- через любые 2 прямые в пространстве можно провести две параллельные плоскости.