I open a internet cafe in Malacca and already a year operating.I do not experience any problems with the authorities or police except from approval for licence aspect ,it need to be renewed each 6 month.
Every state having different procedure ,jadi you must refering to local PBT.On loan ,you can refer to CIMB or AgroBank or SME BANK.