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.