$query = mysql_query("SELECT * FROM tablo_adi ORDER BY id DESC LIMIT 1");
$result = mysql_fetch_array($query);
$ayir = explode("-", $result["kayit_numarasi"]);
$yil = $kayit_numarasi[0];
$sira = $kayit_numarasi[1];
if ($yil < date("Y")){
$yil++;
$sira = 1;
}else{
$sira++;
}
$yeni_kayit_numarasi = $yil+"-"+$sira;
?>

Kayıt numaralarının tutulduğu tablonda ID olduğunu varsayıyorum. Eğer ID yok ise yukarıdaki sorgunun ORDER BY kısmında ID yerine sıra numarası sütununun adını verebilirsin.
Yeni kayıt numarasını insert sorgunda kullanabilirsin artık.