Needs is being used as an adverb.

We don't use "needs" as an adverb any more, but people used to. The word "needs" has been replaced with "necessarily".

So you can read that sentence as "But first we must necessarily find out all we can."