Бывшая теща при продаже квартиры выписала моих несовершеннолетних детей фактически на улицу-насколько это правомерно?

Собственник жилого помещения имеет все правомочия по владению, пользованию, распоряжению своим имуществом. Признать внуков утратившими право пользования (право на проживание) в своей квартире теща могла на основнаии решения суда, поскольку это создавало ей препятствия по распоряжению своим имуществом, в вашем случае она не могла продать его.

По нормам семейного права дети должни проживать с родителями...

Согласно "Правилам регистрации и снятия граждан РФ с регистрационного учёта по месту пребывания и по месту жительства в пределах РФ"гражданин, сменивший место жительства, обязан 7-дневный срок подать в органы регистрационного учета документы для регистрации по месту жительства, за нарушенияе последнего в соответствии со ст.19.15 КоАП РФ предусмотерна административная ответственность в виде штрафа от 1,5 до 2,5 тыс. руб.