The concern here is that the abroad company can't really be held accountable if they misrepresented information about your employment to CIC. This is not a deal breaker, but if you could get the Canadian branch of your company to send a letter backing the 1st one it would help.
And yes, they do an Internet search for employers - I've had a mention in GCMS notes that my employer is well established and has a large online presence (I worked for a moderately successful Toronto startup).