In Nawaoki, a little boy in the second area (with item shop that sells fish) will mention profundum trench if you talk to him a few times. The third area also sometimes has a grandpa that will talk about it.

For the final boss, what do you mean exactly? If you need hints about what to do next, checking the achievements usually helps.