Also, es kommt immer auf die Parameter an, was so was kostet. Metalle sind z.B. in der Regel günstiger als FCKW oder Schweröle. Ich würde mich nicht an ein "offizielles" (staatliches) Labor wenden, die rechnen in festgesetzten Sätzen ab. Ein gewerbliches Labor, welches eine Zertifizierung (z.B. DIN ISo) bzw. eine Anerkennung als akkreditiertes Labor für Boden- oder Wasser- oder Gasuntersuchungen besitzt, rechnet einem (Privat)Kunden gegenüber günstiger ab. An Unilaboren kann man auch Untersuchungen durchführen lassen, die sind nicht unbedingt akkreditiert, wenn man aber eine bestimmten Verdacht bestätigt haben möchte und erst mal keinen Wert auf gerichtlich verwertbares legt, kann man hier günstiger wegkommen. Auch ist die Beratung dort meist nicht so schlecht. Aber zunächst besprechen, welcher Verdacht auf welche Verunreinigung besteht und welche Parameter als "Anzeiger" untersucht werden sollen, das schränkt den Umfang schon mal ein. Dann hilft ganz erheblich, sich mehrer Angebote einzuholen. Da oft auch die Probennahme eine wichtige Rolle spielt, sollte man die sich mit anbieten lassen. Man kann dann immer noch fragen, ob das in diesem Falle zutrifft und die Probennahme dann nach Anleitung selbst durchführen.
Stichwort google: akkreditiertes Labor in... oder beim Landesamt für Umwelt nach den akkreditierten nachfragen. Preislisten einfordern.