Pues entonces ya está bien la consulta anterior. Solo que uno de los dos campos coincida con el $idsesion debería de contabilizar un registro, prueba sin las comillas... y haz un echo de la consuta y el resultado.
Código PHP:
$consulta="SELECT * FROM amigos WHERE de = ".$idsesion." OR para= ".$idsesion."";
echo $consulta;
$num = mysql_num_rows($consuta);
echo $num;