С лингвистической точки зрения все три оборота имеют право на существование.
Грамматически корректно: оба фото. Слово фото среднего рода. Обратите внимание: слово фото в значении 'фотография' разговорное. В книжной речи сочетание оба фото стилистически неуместно.
Пунктуация верна.
Судя по всему (хотя предложение не приведено полностью), в данном случае есть три однородных члена предложения, перед каждым из которых, кроме первого, повторяется союз или. Если это так, то корректно следующее пунктуационное оформление: ...аттестат об основном общем образовании, или аттестат о среднем общем образовании и приложение к нему, или справку об обучении из организации. Сравним пример из параграфа 13.6 справочника по пунктуации Д. Э. Розенталя: Иные хозяева вырастили уже вишни, или сирень, или жасмин (Ф.).
Такие сочетания возможны.
Лучше всего: главы обоих государств.
Здесь лучше использовать множественное число, чтобы не было сомнений, где в этом предложении подлежащее, а где дополнение.
