Hong Kong authorities are struggling to replace 1,000-dollar notes issued by banking giant HSBC in 2000 and 2002 after finding more than 700,000 dollars (900,000 US) in high-quality fakes.