As long as the person you're faxing has a fax machine, you can fax just about anyone.
U.S.Mail or Fax and a Notary Public is all you need.
You would want to talk to a notary, as the requirements may vary by jurisdiction. Usually, the document can be notarized if it has an original signature, is not a photocopy, and is printed on bond (not glossy) paper.
A notary is a notary, I don't see why not.
notary
The possessive form of the singular noun notary public is notary public's.example: This form requires a notary public's signature.
There is no such thing as a "warranty deeds notary". A notary public in the U.S. can notarize any document.
A notary class is a course oriented to train someone to become a notary. A notary is someone who verifies the identity of someone signing an important document.
The notary should not also witness a document. If they aren't going to be the notary then they can be a witness.
A forged notarization, where the person claims to be a notary, should be reported to the agency that grants notary licenses and they will instruct you on how to continue. A forged signature, of a notary but not claiming to be a notary, is reported to the police.
No one has to be a notary, so no problem there.
Bonding is not required to be a notary.
Only a Notary Public can 'act as' a notary. You should be able to find a notary directory online & look for someone in your area.