I got a job offer from a company registered in Malta, as I am third country national (TCN) and not from the EU, I was required to apply for a work/residency permit.
The company applied on behalf of me for the single process of work and residency permit, and after two months the permits were granted.
Based on that, the company sent me a copy of the work permit and I applied with it for a visa. (The residency permit I get it automatically once I am in Malta).
After 14 days waiting for the visa, I got the response from the embassy of Malta with visa denial, stating that: "Your intention to leave the territory of the member state before the expiry of visa could not be ascertained".
I am really confused here, I have a work and residency permit, so this not applicable to my case, isn't it?
Now, what I am thinking about is, that I apply for a Schengen for another EU country (Spain or France), and using this visa I enter Malta, and once there I get my residency permit, is this lawful?