If you are just looking for a gas grill, you can rent those at A to Z Rents all over phoenix.
I would suggest contacting them to see if they have one they can reserve for you.
Don't think they have a trailer, but for just 50-75 people, an 8 burner Gas grill will work.
Good Luck, let us know how it goes and make sure to take & post up pictures..