Fresh legislation relating to Cyprus property title deeds could be introduced in May before the general election, if proposed bills are approved by parliament.