Police are investigating more than 100 incidents of mail theft and attempting to locate three females who are believed to be involved.