This plugin allows you to search customers by company (billing or shipping) name on the WooCommerce / Add Order page
