You need to find out what their reputation is out there. This can be checked with the Better Business Bureau for any complaints. You should also ask around to find out who other people have used for their own moving needs. Their stories can help you to decide if a given moving company is doing a great job or not.