We used these guys to disassemble our sofa and get it up the stairs here a few years ago, and they were highly recommended by the local furniture store we bought the sofa from.

http://www.meloandsons.com/

I have not used their upholstery service.