Легализация образовательных документов

Здравствуйте, мучает вопрос легализации документов о среднем образовании. Дело в том, что услышал от людей, что среднее профессиональное образование (4 года после 9 класса), нельзя легализовать ни в Молдове, ни в Украине. Хочу в будущем получать иностранное образование, а как доказать, что у меня вообще то есть полное среднее? Ведь в дипломе СПО есть предметы и темы, которые проходят в 10,11 классе. Только ЕГЭ не сдавал. Как быть? Кто-то говорит идти в вечернюю школу, получать аттестат, но это через чур.