В исполнительном листе так же нет даты рождения, места рождения должника. Как в этом случае, считается ли он действительным?

нет, возвращайте исполнительный лист судебным приставам. Обычно судебные приставы вообще не принимают такие исполнительные листы на исполнение. Места рождения может и не быть, но дата рождения должна обязательно быть указана.

ч.1 ст.13 Закона "Об исполнительном производстве"

Статья 13. Требования, предъявляемые к исполнительным документам:

В исполнительном документе, за исключением постановления судебного пристава-исполнителя, судебного приказа, исполнительной надписи нотариуса и нотариально удостоверенного соглашения об уплате алиментов, должны быть указаны:

(в ред. Федерального закона от 30.12.2008 N 306-ФЗ)

(см. текст в предыдущей редакции)

1) наименование и адрес суда или другого органа, выдавшего исполнительный документ, фамилия и инициалы должностного лица;

2) наименование дела или материалов, на основании которых выдан исполнительный документ, и их номера;

3) дата принятия судебного акта, акта другого органа или должностного лица;

4) дата вступления в законную силу судебного акта, акта другого органа или должностного лица либо указание на немедленное исполнение;

5) сведения о должнике и взыскателе:

а) для граждан - фамилия, имя, отчество, место жительства или место пребывания, а для должника также - дата и место рождения, место работы (если оно известно) и для должника, являющегося индивидуальным предпринимателем, также - дата и место его государственной регистрации в качестве индивидуального предпринимателя, идентификационный номер налогоплательщика;

(в ред. Федеральных законов от 03.12.2011 N 389-ФЗ, от 28.07.2012 N 133-ФЗ)

(см. текст в предыдущей редакции)

б) для организаций - наименование, место нахождения, фактический адрес (если он известен), дата государственной регистрации в качестве юридического лица, идентификационный номер налогоплательщика;

(пп. "б" в ред. Федерального закона от 03.12.2011 N 389-ФЗ)

(см. текст в предыдущей редакции)

в) для Российской Федерации, субъекта Российской Федерации или муниципального образования - наименование и адрес органа, уполномоченного от их имени осуществлять права и исполнять обязанности в исполнительном производстве;

6) резолютивная часть судебного акта, акта другого органа или должностного лица, содержащая требование о возложении на должника обязанности по передаче взыскателю денежных средств и иного имущества либо совершению в пользу взыскателя определенных действий или воздержанию от совершения определенных действий;

7) дата выдачи исполнительного документа.