Increased costs and administrative hurdles are stifling the movement of horses and livestock in what were once thriving industries.