If you can't find an internship then start with a volunteer job. Join a consulting agency or any sort of company and get a proof of employment. Notify your international office about your employer and in the mean time keep looking for the real job.