He can't have you removed from the birth certificate. A birth certificate is a legal documentation of parentage. It is not a paper used to wage war on baby-mama because baby-daddy is angry.

Parents' names are only removed if they aren't actually the parents, or changed entirely in the case of some adoptions.