Taiwan has complained to Denmark over its labeling of Taiwanese nationals as Chinese on residency permits.