Is it possible to send mail on a postfix server using a different relayhost based on the mail recipient?
For example: the mails destined for hotmail use a relayhost and the recipients with another destination other relayhost.
Yes, you can do that with transport_maps. See my answer to a similar question here that explains how to setup transport_maps.