A bigamia deixa de ser crime segundo o novo Código de Processo Civil?

Não, a bigamia continua sendo criminalizada no direito penal, entretanto as questões de casamento realizado fora do país deve ser homologada paa ter efeitos jurídico no Brasil.

Complemento, não confundir com a união estável, onde foi aceita entre um homem e duas mulheres, recentemente.

http://g1.globo.com/rio-de-janeiro/noticia/2016/04/primeiro-ter-uniao-estavel-com-2-mulheres-no-rio-fala-sobre-relacao.html

Não. A bigamia é crime estabelecido pelo art. 235, do CP, não havendo no CPC qualquer previsão que traga a revogação, ainda que tácita, da previsão.

"Bigamia

Art. 235 - Contrair alguém, sendo casado, novo casamento:

 Pena - reclusão, de dois a seis anos.

§ 1º - Aquele que, não sendo casado, contrai casamento com pessoa casada, conhecendo essa circunstância, é punido com reclusão ou detenção, de um a três anos.

 § 2º - Anulado por qualquer motivo o primeiro casamento, ou o outro por motivo que não a bigamia, considera-se inexistente o crime."