I wouldn't think a character could speak orc without lips. If you look at the examples we have of orc, the half-orc example names in the PHB, almost all of them would be impossible without vocal cords, lips, and a tongue.
For reference, the names are: Dench, Feng, Gell, Henk, Holg, Imsh, Keth...