Yes it is theoretically possible. And I sent many times bitcoins for free in the past but it was very long ago

.
It depends only on the pool if the server accept transactions with 0 fee and if it find a block it is done . Anyway I think it does not work nowadays .