On the Contact detail page, you scroll down
Select the tag "Company"
Click the icon "Remove company of contact"
Click "Ok" to remove
On company details page, you scroll down
Select the tag "Contact"
Click the icon "Remove Contact"
Click "OK" to remove