Sadly you can't any more. If you're both non-Muslim, you've got three options:
1. a religious ceremony in one of the Dubai churches (paperwork to be done at the embassy though!)
2. fly home
3. fly to somewhere like Cyprus (can fly there and get married the same day if necessary)