Birkenstock has taken the dramatic step of pulling its products off Amazon.com after a surge in counterfeit sales.