En un post anterior había mostrado como pasar del formato shp a PostgreSQL/PostGIS de todos los departamentos de Paraguay.

Asumo que tenes todos los departamentos de Paraguay en una base de datos y ahora queres determinar un punto dentro del territorio paraguayo a que departamento pertenece. Es muy sencillo obtener esa información. Solo escribimos en nuestra consola psql o en el editor sql de pgAdmin lo siguiente:
SELECT name FROM departamentos d WHERE ST_Contains(d.geom, ST_SetSRID(ST_MakePoint(-55.8955,-27.0899), 4326))


Y nos muestra que el punto se encuentra en el departamento de Itapúa.