Question:
Does a lineman or any player for that matter have to line up "square" with the line of scrimmage?

Answer:
No, they can line up in any orientation they want, as long as no part of the 
body is over the line of scrimmage.