Declaring alliances is perfectly legal, but like Wicked said, it can easily be followed by a negative feedback.
When alliances are perfectly understandable ( Game leader having a way too high advantage ) leaving negative feedback is generally stupid.
But if 2 players declare an alliance when no one has a clear advantage..