Tawul.. is it shirk in islam?

No, it's not, because you're not saying that the mediators are doing anything. You're saying that God is doing that because of those people who are very dear to him. I persoly don't do Tawul, but there's nothing wrong with that.