I'm sure you need PostGIS - part of this package. You can install it from this site or, most likely, its Debian package manager. Where this ends depends on the package designer.
In fact, finding it if it is not in PATH after installing PostGIS is probably the easiest way to do this with locate shp2pgsql , although you may need updatedb .
Alternatively, you can find the appropriate Postgres directories by running pg_config .
source share