You can send the company record to the trash where it can be fully deleted from the system and will no longer appear in searches. To do this, once on a company record, select ‘Move to Trash’ from the side menu on the left and click ‘Yes’ to confirm.
Please note, you are only able to trash a company if you are an admin user.