The Florida State apostille process takes approximately three weeks, not counting postage or package delivery times. Foreign Embassy Legalization takes approximately 4 weeks, again, not counting postage or package delivery time.