This addon will add a block at checkout_succes (after a customer has placed and confirmed their order), that allow the customer to subscribe to your stores newsletter.
If a customer is already subscribed, the block will not show.

Can be installed with the Zipur-bundler. Readme included for manual install

this module will give you ability to search for orders by entering the customers name, customers email address and customers phone number.