I had my 10x16 shed moved from N.GSO/Summerfield to Stokesdale near the Dollar General by Brown Buildings in Reidsville. I did call Dutch Barns, but they were a little more pricey, and conservative with permits, etc. I'm sure I called House of Stars too, can't remember their reply.
I built my shed a little tall, so I think the height was a concern for them. If memory serves correctly, I paid about $500, which ended up including storing it at their lot for a few weeks in the late winter/early spring til the ground at my new house dried up. I didn't do anything with permits, Brown told me they'd "handle" it.