Can phone, TV cable, and gas go in the same trench?

Yes, with a minimum of 6 inches of horizontal and vertical separation. Gas lines require a minimum of 12 inches of horizontal separation.