Pour choisir une entreprise de déménagement il faut prendre en compte les tarifs, les services proposés, bien s'assurer des frais qui peuvent être facturés en plus pour ne pas avoir de surprises etc.
Pour ce qui est de la qualité des services, à mon avis le mieux à faire c'est de comparer les avis des gens sur internet.
Personnellement je n'ai jamais eu recours à une société de déménagement mais certaines bien connues que je ne citerais pas ont l'air relativement sérieuses.

Comme avant chaque intervention d'entreprise spécialisée, il est plus que utile de faire des devis avant de choisir une entreprise de déménagement.
Il ne faut pas s'y prendre à la dernière minute et trouver la meilleure entreprise de déménagement ça se prépare au moins un mois à l'avance.
Dans ce domaine comme dans beaucoup d'autres, il existe des sociétés sérieuses et de vrais arnaqueurs, pour bien les choisir sans se faire avoir, vous pouvez avoir recours au bouche à oreille mais aussi vérifier la fiabilité de l'entreprise en vérifiant si elle est inscrite à la Chambre syndicale, à la fédération française des déménageurs ou encore si elle est accréditée d'un certificat Afnor NF Service dans le meilleur des cas.
Ne vous laissez pas trop tentez par les annonces alléchantes dans les journaux ou sur les sites de petites annonces, car même s'il y a des déménageurs honnêtes, vous pouvez aussi tomber sur des voleurs ou des gens maladroits sans savoir-faire.
Un devis complet sans surprise doit mentionner les références de l'entreprise de déménagement, et les différentes prestations prises en charge, ne vous laissez pas avoir par un deis trop par qui cache un manque évident de prestations.