One Function does not recognize the other

Create a variable to persist the original function's scope reference:

    teste.service('testService', function () {

    var that = this;

    this.bla = function (a,b){
        console.log("ta na function do teste"+ a + " | " + b);
        that.redirect("");
    };


    this.login = function(pass,user){
        var cPass = Sha256.hash(pass);
        var cUser = user;
        var json = {"user": cUser,"password": cPass};

        console.log(json)
        consumeService (null, JSON.stringify(json), "login", "POST", "alerta", function(result){
            var loginTO = result;
            if(loginTO != null){
                that.redirect("logon.html");

        }
    }); 
};

this.redirect = function (destiny) {
    var url = "http://localhost:8080/web/";
    var direct = url + destiny;
    if($scope.validateToken()){ window.location(direct);
    }else{ window.location(url) ; }
};

I do not know what your context is, but I'll give you some advice. Do not overload angular services by exposing methods that will be used only locally. For this you can declare functions that will not be exposed for each instance of the service. See the example below:

teste.service('testService', function () {
    function metodoLocal(param) {
        console.log("Redirect..." + param);
    }

    return {
         metodoExposto: function(){
            metodoLocal("http://...");
         }
     };
});

Notice the methods exposed and those that will be used internally to manage the service.

About solving your problem. You can create a variable as already mentioned, or you can prefix "this" to reference instance methods.

teste.service('testService', function () {
    this.bla = function (a,b){
        teste.redirect("");
    };

    this.login = function(pass,user){
        this.bla("a", "b");
    };
});