Question

If two lines are parallel the lines must they lie on the same plane

Answer 1

Yes, because if you would draw 2 parallel lines in 3D space, a plane would exist between those two lines.
Hope this helps :)