Tilaa doesn't provide any SMTP relay services. You can, however, configure your own SMTP server to send out emails. In addition, Tilaa doesn't block any ports so you should be able to send out mail directly without the use of a relay host.
Having said that, there is a block the first few hours after ordering a VPS. The block will disappear automatically.