Заменит ли, например JAVA сертификат, корочку ВО? И если нет, то какие есть варианты удаленного получения ВО?

Только подтвержденный стаж заменит во в плане документов для миграции.
Заочное и очное обучение.
На самом деле у программистов есть хороший вариант ехать учиться за границу с правом работы.

0) Людям с той стороны бугра абсолютно пофигу на ваши душевные страдания и ожидания, особенно тем, кто будет вас оценивать
1) Не заменит
2) диплом об ВО нужно только для посольства и визы
3) свои навыки и опыт будете доказывать на собеседованиях
Если вы расчитываете на США/Германия, то там совок во всей красе, в плане требований и бюрократии. Во всяких Тайландах и Китаях, естественно, проще.