Will my search results pull up emails in my Done folder?

Yes. Marking messages as Done doesn’t delete them, it just puts them out of the way. If you ever need to locate a message you marked as Done, it will appear in your search results.