Can I “add friend” with Facebook’s API?

No. Adding friends is not possible through the API.

However you can direct users to http://www.facebook.com/addfriend.php?id=[USER UID]

Where [USER UID] is a valid facebook user id.

Good luck!