2nd) Register a license with malaysia (How much will it cost for cyber cafe license?)

You have to largely contact the local representative of the Intellectual property over here, mostly publishers and/or distributors to secure licensing rights. They will likely send their agent to check your operation.

Also have you even considered how you will run your cafe? (events, tournaments, organizing, services, etc.)