Fuzzy Match / Approximate Match in Pipelines?

My suggestion is to see if you can get part way there by trying a match in say the first 8 characters in the company name. I seem to recall that 8 is decent number to start with.  Also is there any chance you have access to a phone number?  That is also a great way to match, or a partial address like city name.  So if you get a match in first 8 of the name and the same city or zip , then more likely the proposed match is valid.