对方涉嫌一房二卖的刑事案件，首先可以尝试报警，如果公安机关受理，认定为对方存在欺诈行为，可以主张刑事附带民事的赔偿，要求对方退赔。若公安机关不予受理，认为是合同纠纷，可以起诉解决，因为你们签订的房产合同在先，且已经缴纳购房全款，取得房屋的实际居住权，可以起诉买卖合同无效，并对房屋的实际所有权进行确认。建议委托专业的律师办理。