I had laminate floors installed as part of a kitchen remodel 6 years ago and I love them! I think they are great for dogs (although yours are a lot bigger than mine - I have 2 pugs). I'm not familiar with the company you mentioned. Do you have the Better Business Bureau (BBB) in Canada? If so, you can look on the BBB website to see if any complaints have been filed against the company. Also, you can always ask for references from previous jobs they've done. I know they can cherry-pick the good ones to give you, but it's worth a shot.
Good luck, I know home "stuff" can be anxiety-provoking! I'm sure you will be happy in the end. Have fun choosing the floor and let us know how it turns out.
"The future belongs to those who believe in the beauty of their dreams."
"If it's a good day, enjoy it. If it's a bad day, learn from it."
A good friend