Can large animals like horses be cremated?

Yes. You will need to find a pet crematory with a cremation chamber that is large enough to accommodate the whole body of an oversized animal.