I did face the same problem, was unable to get residence permit. Where ever i applied for job, they were asking for residence permit first. Is there any possibility to get a residence permit?