Отвечу и сам на этот вопрос, исходя из своего опыта.
(не буду скрывать, я разочаровался в ответах других людей, потому что хороших советов почти не было)
- договориться по телефону с водителем
- подсесть на крупной санитарной остановке автобуса
- найти таксиста-посредника
- стоять с табличкой на трассе.
Теперь нужно дать пояснения.
Многие трассы (например М4 и М2) проходят так, что дальние междугородние автобусы не заходят в города, даже в крупные (Воронеж, Елец и др)
Шофера автобусов заинтересованным пассажирам дают свой номер телефона, по которому можно позвонить и договориться, что автобус подберет Вас в некотором удобном месте. Если даже данный водитель сегодня не в рейсе, то позвонив ему он дает телефон коллеги, который сегодня в рейсе.
Сложность подсадки на крупной санитарной остановки заключается с том, что нужно заранее знать ее и каким-то окольным образом добраться до нее, что часто затруднительно.
В некоторых городах, на автовокзалах, стоят таксисты-посредники, которые имеют связь с водителями дальних автобусов и вывозят пассажиров на трассу. Я так ехал сам.
Так или иначе, к подобной поездке автобусом с подсадкой на трассе, нужно готовиться заранее.
С табличкой на трассе я ездил по М2 и Р-118. Полагаю, что на М4 этот способ не получиться.