$sql="SELECT * FROM friends WHERE user='$u' AND friend='$f'";
$result=mysql_query($sql);
$count=mysql_num_rows($result);
//stuff
if ($count==0)
{
//add as friend and send PM
}