Нужно обращаться в обычные кадровые агентства и самостоятельно оправлять резюме (ну разве что игнорировать те вакансии, где гражданство, прописка и тп указано в требованиях). Возможно в резюме указать это в качестве примечания. Во многих крупных компаниях трудятся высокообразованные специалисты, гражданство которых никого не волнует (при условии, что с документами все в порядке)если где-то гражданство является препятствием, вас просто не позовут на собеседование..