[youssefbasha]

getting ip unblacklisted is something you can't do.
that is your provider that should do this.

if it's in Spamhaus then provider needs to pass out FULL customers details and needs to prove that your service is deleted.
id rather ask for a new IP.

Hmm, that's VPS4 which was provided by VPSlices
What to do? 
And prove that my service is deleted? What do you mean?