пристав прислал задолженность за 5 лет, со средней зарплаты по России

Т. е. пристав расценил трудовой договор как фиктивный, потому что работодатель никаких налогов не платил? Что, кстати, не платил - НДФЛ не удерживал, взносы не перечислял в ПФ, на ОМС? Или доказываете в ССП (может. и в суде), что трудовой договор не фиктивный и подставляете своего работодателя (штрафы, пени, налоговые проверки, может, и уголовная ответственность, смотря какая сумма неуплаты) или соглашаетесь, что нигде не работали и платите алименты в твердой сумме. Это в общем и целом

Если вы сохранили все платёжки и чеки оплаты, в которых подтверждено, что это были алименты, то бояться нечего, а если доказательств никаких, то долг будет только увеличиваться. Никто и слушать не станет.

если вы платили алименты (хоть с 5000 рублей) , то никакого долга у вас не может быть

"Работодатель никаких отчислений не делает" - значит, работа неофициальная?
"платил исходя из зарплаты, указанной в договоре" - кому платил, каким способом и что писал в пояснении?
"пристав прислал письмо с задолженностью за 5 лет" - 5 лет вообще ни одной официальной работы не было? И сколько раз пристав был уведомлен о принятии на работу должника?
"Что делать? " - собирать документы подтверждения оплаты
"считается ли договор действительным? " - о каком договоре речь?

Берешь справку о доходах за это время, берешь квитанции о перечислении алиментов за это время и идешь к приставам на разборки.