Det finns tekniska sätt att lösa navigeringsproblematiken, du behöver inte visa alla länkar för Google på alla sidor t ex. Gäller att ha lite fingertoppskänsla när man gör det för att inte göra fel däremot.
Exempel på en länk som inte blivit redirectad:
www.prylstaden.se/utomhus-ip-kameror
Edit: Det är nog en SEO-byrå du vill vända dig till snarare än en webbyrå, det är relativt vanligt att sådant här händer, tyvärr. Det går att fixa i efterhand men med avsevärt mycket mer krångel än att göra rätt från början.