Since the game has been deleted everywhere, i was wondering where i could (legally) obtain this game?

The remaining Xbox 360 options are:

• Play on an account that owns it
• Find/buy an unredeemed code for it (unsure if this still works)

You can check the Resources tab as a last resort.