Your next pocket travel guide
Upvote:2
The Vietnam embassy is in Phnom Penh, and they have consulates in Battambang and Sihanoukville. Whichever is closest would be the "best" place. They all charge the same amount and take the same amount of time to process the visa.