it is true. nowadays it is very hard to get even business visa for certain nationalities... let alone work visa and residence permit.. if your company couldn't even get a business visa, most likely your work visa will never be approved by MOL...