Верно ли утверждение: если две прямые параллельны не которой плоскости, то они параллельны друг другу?

Нет, данное утверждение не верно.

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

Например: соседние ребра верхней грани куба пересекаются между собой и при этом оба эти ребра параллельны плоскости нижней грани.