Hiring movers

Because we're taking nearly all the appliances and March is a finicky time of year, we decided to splurge and hire movers instead of risking life and limb (and lower back) to move the stove during an ice or slush or rain storm or whatever Mother Nature will throw at us. I went online and found three moving companies that most people in Winnipeg have heard of. I contacted all three and the first one emailed back immediately with a quote of $550 for our house. Sight unseen but based on the square footage and moving date. Further investigation into this moving company revealed that they have millions of dollars in unsettled lawsuits from across Canada from disgruntled clients, and have their Better Business Bureau title revoked because of the sheer number of complaints. And people from work have had terrible experiences with them trying to rip them off, demanding cash payments before unloading their stuff, destroying their personal items etc. Okay, so they're out.
Next two companies came to the house wearing company uniforms, gave us their business cards, discussed insurance options, packing options, and had a checklist to mark off what all we have to move. Their quotes came in within $50 of each other, nearly $800-ish. Moving company #2 has moved many of our friends and co-workers so they have a better word-of-mouth from people we trust.
Company number four is where things got uncomfortably weird. They put a mailer in our mail box and I figured for the sake of interest, maybe a smaller company would be cheaper and just as good. Well, not so much. I emailed back and forth with the boss (Let's call him W) to arrange a time for him to come to the house. That time comes and someone shows up at the back of the house. His name starts with a G, not W. And he doesn't have a company jacket, or anything at all to indicate which company he's with. He does, however, have Gov't of Canada business cards (which all look the same so we both instantly recognized that he's a fed, not a mover. He explained that this is a side job, which we didn't buy. No one, especially not a fed, chooses to move people's furniture on a weekend for kicks??). He brought a notepad, just a standard Staples 8x10 notepad and wrote down a list of everything we owned. He started asking really weird questions like "how old is that laptop? Wht's the value of that guitar? Do you have any other electronics aside from what's out? Those bikes look pretty expensive..." AWKWARD!! We couldn't wait for him to leave, and once he did, we both realized that he never asked when we were going to move. Seems like an obvious question to ask, you know, to make scheduling easier?? We're still convinced that G's going to rob us when we're at work. Either way, they came in a over $900 so aside from it being completely unprofessional and creepy, they were too expensive.