Is it permissible for a Muslim woman to marry a man who embraced Islam but is not yet legally separated from his wife? Also, can first degree cousins marry each other in Islam?

Yes a Muslim woman can marry a converted man even if he is not separated from or divorced from his non-Muslim wife. And yes first degree cousins can marry in Islam.