Can a sewer lateral cross over a water main?

Yes, but there are requirements for vertical distance between the sewer and water main (generally at least 18 inches) and materials of construction. One reference is the so-called 10 State Standards (Section 38.3). If you do not have access to this publication (e.g., you are a homeowner), check with your local building department.