Hi lawrence, thank you for posting here in the Microsoft community, to help you add a contact on your PC (especially for Microsoft Teams or Skype), here’s what you can do.
First, Open Teams or Skype on your PC then Click “Chat” or “Contacts” then Click “New Chat” or “Add Contact” then enter the full email address of the person (preferably their Microsoft 365 or Teams email), If it says, “The contact doesn’t look right”, try, Using only the email address, not phone or Skype ID, Confirm the email is linked to a Microsoft account and Try adding them via Outlook Contacts first, then sync to Teams.
If you're using Skype for Business, it may not support adding external contacts unless federation is enabled, if you're using Microsoft Teams (personal), it may not allow adding work/school accounts and try adding the contact via Outlook People and see if it syncs to Teams.
Is the contact you're trying to add using a personal Microsoft account or a work/school Teams account? This helps narrow down compatibility issues.
I hope this helps you out, let me know how it goes.
Chard