Можно ли отправиться за рубеж, если паспорт после покупки билета утерян или украден ?

Т.е. фактически совершить заграничную поездку без заграничного паспорта, предъявив просто купленный билет?

Нет, нельзя. Заграничный паспорт РФ это документ удостоверяющий личность гражданина РФ за пределами территории РФ, по которому он (гражданин РФ) может выехать из РФ и въехать в РФ.