If they do $35/bottle for hydro/vip and fill I'd just do that, easier that way, bit more money but not the end of the world.
wrt disassembly, yes that is correct. Proper disassembly is as follows.
Drain air from the tanks slowly, do this with the isolation manifold fully open and just crack one of the valves, it is rather annoying and depending on how full they are could take a while. If they are full of nitrox, and you have a buddy who dives doubles and the tanks are full full, it would be nice to offer them to him to dive to breathe the nitrox down so it isn't wasted. When they come back, then drain them the rest of the way down to empty.
Once they are empty, open both valves all the way. Loosen the bolts on the bands and try by hand to loosen one of the bottles. They should give, but if they don't, try to quickly jerk them loose with your hands, if they slip, grab a jar opener to get some better grip and use that. Depends on how snug they were put in, but they shouldn't be too bad.
Once the first bottle is loose, spin it all the way out and remove from the bands. Insert the singles valve to cover it and just spin it on hand tight and nudge it snug. If it is the offset Sherwood/Genesis valve I showed you in the PM, just tap the regulator side with the palm of your hand once and that is as snug as it needs to be. The other bottle obviously has the bands and full manifold on it now, so do the same spinning motion to remove the second bottle. Take the valve stems off of the manifold and put them in a plastic baggy and tape to the manifold so you don't lose them. Put in a box somewhere. Repeat valve insertion for the second tank and take them over to the LDS. They'll hydro and vip them. I wouldn't bother with valve service personally, but it's your call. They can't service the manifold since they don't make parts for them anymore, and not sure if the offset Genesis valves still have parts available, but I think they do.