My father executed a power of attorney, which he signed and had notarized but it was not witnessed. Is it valid?

No. A power of attorney must be signed in the presence of two witnesses, neither of whom is the proposed agent or attorney-in-fact and both of whom must sign the power of attorney.