Hello @MariosX and welcome to the community.
This blocking of port 25 for outbound email is quite a common problem. There are lots of VPS hosts which do this. However, here is an easy and free way for you to test your new Virtualmin install and send low volume outbound email: