Código SQL:
Ver originalSELECT id FROM amigos WHERE ( remite=('$user_remite') AND destino=('$nick') ) OR ( remite=('$nick') AND destino=('$user_remite') )
El punto esta en agrupar ambas consultas y luego usar un OR para que siempre y cuando se cumpla una de las dos, devuelva resultados.