Try Charming Indochina Travel , they are a good professional outfit
http://www.charmingindochina.com/
It is easy to deal with Vietnam visa.
Failing that just go to Sa Pa and do the arranging there
We did a trip to Muong Hom markets and that was 60 dollars a few years ago but there are more operators there now
Cheers
