Question: do we ever learn where fez is from

Answer: No, Valderrama has stated that he fabricated the accent he used on the show so that no one could identify which country his character is from, a mystery the show creators deliberately kept a secret.