My ISP blocks Port 25, can I create a redirecting mail record?

Unfortunately, the current answer is "no".

While EveryDNS provides a WebHop service, which makes it possible to work around port 80, it does not offer any equivalent mail service.