If you're seeing extra companies connected to your Partner Apps, chances are the company was removed from clients but not fully deleted.
To delete a company, click on any company field in your clients page. A dropdown will appear listing all of the companies associated with your portal. Click the ellipsis next to the company you wish to delete, and select Delete.