Maybe this is only an issue with small time movers? I've moved a few times but have always used larger companies who I was referred to by family/friends and who provided written quotes. Overall they were all trustworthy.