donde (de = 1 o de = 2) y (para = 1 o para = 2)
solo hay tres posibles casos
1 - 2 son amigos
2 - 1 son amigos
o - o no son amigos
No entiendo porqué no te funciona
lo del estado lo puedes solucionar así:
Código PHP:
$consulta="SELECT * FROM amigos WHERE (de = ".$idsesion." OR de = ".$idperfil.") AND (para = ".$idsesion." OR para = ".$idperfil.") AND estado !=0";