регулярные выражения: найти одинаковое кол-во символов (порядок произвольный)

Регулярным выражением этого не сделать.

def search(s):
    i = s.find('0')
    while i != -1:
        j = s.find('0', i + 1)
        if j != -1:
            c1 = s.count('1', i + 1, j)
            c2 = s.count('2', i + 1, j)
            if c1 == c2 and c1 + c2 == j - (i + 1):
                yield s[i:j + 1]
        i = j


print(*search('70011212208012209022211101'))

00 01121220 02221110

А почему бы не совместить?

import re

text = '70011212208012209022211101'
for t in re.findall(r'(?<=0)[12]*(?=0)', text):
    print(f'{("" if t.count("1") == t.count("2") else "не ")}подходит: 0{t}0')

подходит: 00
подходит: 01121220
не подходит: 01220
подходит: 02221110