No. Adding friends is not possible through the API.
However, you can direct users to the webpage `http://www.facebook.com/addfriend.php?id=[USER UID]`
Where `[USER UID]` is a valid facebook user id.
Use `WebBrowser` control in a form dialog to achieve this.