Research reviews, compare estimates, check for licenses and insurance, and ask about additional services like packing or storage.