Can you handle and get Apostilles and/or Embassy Legalization for documents from all states in the U.S.?

Yes, including all U.S. territories.