Ubercart email notification to store owner when order submitted
You can use "Conditional Actions" to achieve this.

Its available under Store Administration / Conditional Actions.
I believe there is a preconfigured conditional action for your request in Ubercart. Maybe you just need to enable it.

If not just create your own.