In the basement, the main sewer line runs just inches off the floor until it exits through the wall. Can I used a rear discharge toilet without a pump and tie it directly into the sewer line. The discharge port from the toilet will be higher than the main sewer line.

Exactly how high is the drain off the floor and what size and material. You do know this toilet would need to be vented, right? Is there a stack in the immediate area?