Но всё-таки я не понимаю «сомнения в подлинности и надёжности документов» мне стоит их где-то заверить?

А основные доки- справка с работы нормальная? Обычно такую фразу шлепают когда прозвонили справку, а какая-то т клава на том конце сказала, что не в курсе работает такая или нет.

Мне в прошлом году, перед пандемией, так же отказали Я просмотрев документы, что делала агентство, предположила, что это из-за того, что бронь билета они сделали на несуществующий рейс Всё остальные были в порядке, с работы в том числе .

Вам стоило бы поиметь реальные встречи. Здесь ведь не доказательства романтических отношений нужны, а доказательства реальных отношений! Даже если бы вы встречались в третьей стране и сумели это доказать, вполне подошло бы. В вашем случае просто внимательно все прочитали и поняли, что это не тот случай.