You will have to contact customer support by phone or live chat. If the game was removed from the Store for legal reasons, then there may be no record of who purchased it previously. If you still have your receipt e-mail then you may be able to get a credit; if, the game is being distributed here by the same company this time, that it was distributed by before.
if it shows in trans. history, ur fine. sony will credit you. i bought god of war 2 and for some bizarre reason, it expired. they refunded no prob. just re buy it. funds go back to your psn wallet for refunds.