Я ищу работу, находясь в РФ. Рассылаю резюме на вакансии, а компании в ответ на мое резюме просят прислать меня Arbeitszeugnisse и Abschlusszeugnisse. Что это такое?

Arbeitszeugnis - это просто рекомендация с места работы. Попросите Вашего текущего / бывшего руководителя написать Вам рекомендацию (ции) на английском и приложите ее (их) просто. Ваш диплом с вложением переведите на немецкий и приложите с Bewerbungsunterlagen.

Сделайте рекомендацию у бывшего (или настоящего) работодателя на английском. Это в любом случае не то, но из неё понятно, что того, что им нужно - у Вас нет.