The European Union's border protection agency on Tuesday said it is investigating multiple alleged human rights violations by Greece in dealing with illegal immigration.