Может ли четвероногое существо быть прямоходящим? Хотя-бы теоретически....

Конечно может. Что вас так смущает, вы же четырехпалое существо и, полагаю, ходите прямо не только теоретически, но возможно и практически.