Is it possible to search within a PDF document using Kindle for iPad?

No.

As of version 4.5 of the kindle app for IOS in pdf searching is not available.

As of version 1.10.7 of the kindle app for OS X in pdf searching is available.