Ответ:

Да. Например, в пространстве возьмём плоскость α: прямую a, параллельную α, на высоте 1, и прямую b, параллельную α, на высоте 2, направленную поперёк a. Они не пересекаются и не параллельны, следовательно, скрещиваются.

Ответ: да, могут.