Вы правы. Правильно здесь: где бы не побывал путешественник.  

Норма современного употребления — су́деб. Однако в этой форме ударение падает на последний слог в устойчивом выражении волею суде́б (ср. также устойчивое выражение какими судьба́ми?). Это объясняется тем, что в прошлом ударение в формах множественного числа слова судьба могло падать на окончание или на последний слог перед нулевым окончанием, чему множество примеров в художественной литературе XIX века. Ср., например, у А. С. Пушкина: И всюду страсти роковые, // И от суде́б защиты нет.

Пунктуационно верно:

При передаче права собственности на застрахованное транспортное средство другому лицу данный договор может быть переоформлен на нового владельца, при условии что новый владелец уведомил Страховщика о произошедших изменениях в течение 2 недель со дня перехода к нему права собственности на транспортное средство.

При отрицании признака не пишется раздельно, при утверждении отрицательного признака не следует писать слитно. См. раздел «Слитное/раздельное написание не» в «Правилах русской орфографии и пунктуации» под редакцией В. В. Лопатина.

Вопрос довольно спорный. Логически – да, слово самый используется в сочетании с качественным прилагательным для образования превосходной степени: самый сильный, самый быстрый, самый умный, а лучший – уже форма превосходной степени. Но, с другой стороны, словосочетание самый лучший не режет слух, воспринимается как корректное. Так говорят, так пишут. Например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова (СПб., 2003) словосочетание самый лучший свободно употребляется в словарных статьях (и в толкованиях, и в качестве иллюстраций). Поэтому, на наш взгляд, можно говорить о том, что в данном случае норма смягчилась, и, наверное, это правильно. Скажем, есть сочетание, корректность которого не вызывает сомнений: лучший из лучших. Как иначе назвать лучшего из лучших? Самый хороший или самый лучший?