Residential and Commercial Moves. Regal Moving & Storage, Inc. is a locally owned residential and commercial moving company based in Sterling VA. We provide local, interstate and regional packing and moving services, as well as climate-controlled storage facilities. Our mission is to provide the same quality service that we would expect if we were moving our family or business.