Newspaper birth announcements are submitted by the family, there's no official documentation or government office involved.
All they had to do was lie.
But they were Communists and they don't lie.